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ABSTRACT 


Quantum Algebras and Cyclic Quiver Varieties 
Andrei Negut 


The purpose of this thesis is to present certain viewpoints on the geometric represen¬ 
tation theory of Nakajima cyclic quiver varieties, in relation to the Maulik-Okounkov 
stable basis. Our main technical tool is the shuffle algebra, which arises as the 
/C—theoretic Hall algebra of the double cyclic quiver. We prove the isomorphism 
between the shuffle algebra and the quantum toroidal algebra and identify 

the quotients of Verma modules for the shuffle algebra with the theory groups 
of Nakajima cyclic quiver varieties, which were studied by Nakajima and Varagnolo- 
Vasserot. 

The shuffle algebra viewpoint allows us to construct the universal i?—matrix of the 
quantum toroidal algebra and to factor it in terms of pieces that arise 

from subalgebras isomorphic to quantum affine groups HgigQ), for various m. This 
factorization generalizes constructions of Khoroshkin-Tolstoy to the toroidal case, and 
matches the factorization that Maulik-Okounkov produce via the stable basis in the 
K—theory of Nakajima quiver varieties. We connect the two pictures by computing 
formulas for the root generators of acting on the stable basis, which provide 

a wide extension of Murnaghan-Nakayama and Fieri type rules from combinatorics. 
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CHAPTER I 


Introduction 


1.1 Overview 

The present thesis attempts to outline a program pertaining to the geometric repre¬ 
sentation theory of symplectic resolutions. By dehnition, these are holomorphic 
symplectic varieties {X,uj) endowed with a proper resolution of singularities: 

TT-.X -^ Xo 

to an affine variety Xq. All our symplectic resolutions will be conical, in the sense that 
there is a C*—action with respect to which tt is equivariant. This action is assumed 
to contract Xq to a point, and to scale the symplectic form oj by the character t ^ 


Important examples of conical symplectic resolutions include cotangent bundles to 
flag varieties, hypertoric varieties, and transverse slices to Schubert varieties inside 
affine Grassmannians. However, the most important example of symplectic resolu¬ 
tions for us will be a class of moduli spaces known as Nakajima qniver varieties. 


These were introduced by ( Nakajima , 1998) as certain “cotangent bundles” to moduli 
spaces of framed representations of quivers. Consider the cyclic quiver: 
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Figure 1.1 

and the corresponding Nakajima quiver varieties will be defined in Chapter [flj 
The construction depends on the data v, w G N”, as well as the choice of a so-called 
stability condition 0 G M”, which for most of this paper will be taken to be: 

0 = ( 1 ,..., 1 ) 


Nakajima cyclic quiver varieties generalize three other important symplectic resolu¬ 
tions: cotangent bundles to type A partial flag varieties, moduli spaces of framed 
sheaves on P^, and Hilbert schemes of resolutions of type A singularities. 


The numerical invariants of moduli spaces play an important role in mathematical 
physics, as they can be identified with correlation functions in various quantum field 
theories. In particular, the iC—theory of Nakajima quiver varieties is an area of 
significant current interest. Following Nakajima, let us define: 


A'(w) = 0 At(V“, 


( 1 , 1 ) 


vSN" 


with respect to a torus action T rv which will be properly introduced in Chapter 
[Ilj Starting with the work of (Nakajima, 2001) and ( Varagnolo and Vasserot. 1999), it 
became clear that K (w) should be thought of as a representation of a certain algebra 
A. Among other things, this allows one to interpret various integrals of iF—theory 
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classes (which arise in physics as correlation functions) as characters of operators in 
the algebra A, which can be studied via representation theory. 


The algebra A has been interpreted as the quantum toroidal algebra Ug^t{sln) in 


( Varagnolo and Vasserot, 1999), who proved that: 


Uq^tisln) r\ K{w) 


( 1 , 2 ) 


for any w G N”. In {Nakajima, 2001), the construction was done for all quivers 


without loops, although this generality falls outside the scope of the present thesis. 
Quantum toroidal algebras admit a presentation as shuffle algebras iS, a view which 


we will explain in Chapter IV This connection was observed by {Enriquez, 2000), 


based on a construction of {Feigin and Odesskii, 2001) for finite dimensional Lie al¬ 


gebras. When A is interpreted as a shuffle algebra, its action (1.2) on K{w) was 


constructed independently by {Feigin and Tsymbaliuk, 2011) and {Schijfmann and 


Vasserot, 2013) when n = 1 and w = (1), which is the case of the Hilbert scheme. 
One of the technical results we will prove in the present thesis is: 


Theorem I.l. The map Ug^{s{n) defined by Enriquez is surjective. Since it is 

preserves the bialgebra structures on these algebras, it gives rise to an isomorphism: 

Ug,t{5Q = S (1.3) 


of their Drinfeld doubles. 


We shall henceforth write A for either Uq^t{An) or S. The definition of Drinfeld 


doubles will be reviewed in Section 1.4, and the proof of Theorem I.l will occupy 
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most of Chapter |Vj The main idea is to assign to each m G Q"" a snbalgebra: 


A D = 




(1.4) 


h=l 


where the natnral nnmbers g,li, depending on m will be constrncted in Section 


5.3[ In order to avoid donble hats on qnantnm toroidal algebras, we will always nse 
dots instead: hence Uq{gliJ is the qnantnm affine gronp more commonly denoted by 


Uq{Qli ). The embeddings (1.4) indnce a factorization: 


■ 4 * = 

rSQ 


(1.5) 


of the positive/negative halves of the algebra A, for any hxed m G Q"". In other 
words, the snbalgebras Bm+re are the bnilding blocks of the qnantnm toroidal algebra 


A, as the slope r varies over the rational nnmbers. The prodnct (1.5) may be 


inhnite, bnt only hnitely many of the factors have non-trivial matrix coefficients in 


all representations stndied in this thesis. The factorization (1.5) has a very important 
conseqnence for the nniversal i?—matrix of A: 


Tl e A® A 


( 1 . 6 ) 


which is characterized by the property: 


7^•A(a) = A°P(a)■7^ 


'i ae A 


(1.7) 


Specihcally, we will show in Section |5.5| that the nniversal i?—matrix of the qnantnm 
toroidal algebra A factors in terms of i?—matrices of the qnantnm gronps B-^+re'- 


^ ( n 




( 1 . 8 ) 
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for any fixed m G Q". This factorization is a toroidal analogue of the constructions 


of [Khoroshkin and Tolstoy, 1992) for hnite-diniensional and affine quantum groups. 


As in the philosophy of loc. cit., the idea is to break up the complicated quantum 
toroidal algebra A into simpler pieces. In the toroidal case, these pieces are precisely 
Bm, as m ranges over Q”. By analogy with loc. cit., we will refer to Bm as root 
subalgebras and their i?— matrices TZb^ be called root i?-matrices. 


The object (|1.6|) may seem purely formal, but its action is well-dehned on tensor 

A r\ M(w) 


products of Verma modules: 


R : M(w) (g) M(w')—)■ M(w) (g)°P M(w') 


( 1 . 9 ) 


( 1 . 10 ) 


intertwining the ^—module structures induced by A and A°p. Verma modules for the 
shuffle algebra will be reviewed in Section |T2 , where we will construct their Shapo¬ 
valov forms. The maximal quotient of M(w) on which the form is non-degenerate: 


L(w) = 


M(w) 


kernel of Shapovalov form 


( 1 . 11 ) 


is the toroidal analogue of irreducible modules in category O. The above constructions 
will be defined purely algebraically in Chapters [IV] and |V| but they are strongly 


motivated by geometry. As discovered by (Schiffmann and Vasserot, 2013) for the 


Jordan quiver, shuffle algebras such as S can be interpreted as (parts) of the A'—theory 


of T*(a certain stack), as we will recall in Section 4.3 Then both the algebra structure 


of S, as well as the action S r\ L{w), can be interpreted as: 


T*(stack) acts on itself and on Nakajima quiver varieties 


( 1 . 12 ) 


The above construction is called the theoretic Hall algebra by loc. cit. It is 
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based on the evolution from the usual Hall algebra of polynomials, to be recalled in 


Section 4.3, to the study of similar algebra structures in cohomology and theory. 


This builds on the work of numerous mathematicians, such as (Kazhdan and Lusztig 
1987), (Ginzburg and Vasserot. 1993) and ( Grojnowski , [1994 ). 


While we will not take this path in the present thesis, let us mention the cohomo- 


logical Hall algebra of (Kontsevich and Soihelman, 2011), which has philosophical 


similarities with the above construction. For this connection and an application of 


the above ideas to more general formal cohomological theories, see (Yang and Zhao 


2014). We will review the principle (1.12) in Section 4.3, and although we do not 


have a complete framework of the geometry of the stacks involved, we will prove the 
identihcation between the actions of the shuffle algebra and the quantum toroidal 
algebra on the iF—theory groups of Nakajima cyclic quiver varieties: 

Theorem 1.2. For any w G N"', the following actions are compatible: 




s 


r\ K{w) 


(1.13) 


r\ 


L(w) 


where the isomorphism on the left is the content of Theorem I.l, the top action is 


(1.2) and the bottom action is (1.12) 


The map on the right is an isomorphism after localization. We construct it by iden¬ 
tifying the Shapovalov form on L{w) with the Euler characteristic pairing on K{w). 


As Theorem 1.2 establishes a connection between the geometry of K(w) and the 


representation theory of Verma modules M(w) ^ T(w), one may ask about the 
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representation theoretic interpretation of the i?—matrices (1.10). This construction 


is closely related to the Bethe ansatz for quantum toroidal algebras, as studied recently 


by Feigin, Jimbo, Miwa and Mukhin in (Feigin et al., 2013) and [Feigin et al. 2015). 


The geometric incarnation of trigonometric i?—matrices was developed in great gen¬ 


erality by {Maulik and Okounkov, 2013), and their work serves as the motivation for 


much of this thesis. In a sense, they carry the above framework in reverse order: hrst 


they dehne the i?—matrices (1.10) for every pair of degree vectors w, w' G N"', then 


they use a general procedure to dehne a quasi-triangular Hopf algebra which 
acts on the iF—theory of Nakajima quiver varieties. While proving this goes beyond 
our scope, one expects: 


A = A 


MO 


and their actions on K{w) coincide 


(1.14) 


The main idea of loc. cit. is to construct the i?—matrix (1.10) as a composition: 


: K{w) ^ K(w') K{w + w') ^ ^ K{w)^K(w') (1-15) 


where the maps Stab^^ are called the stable basis, and are dehned with respect to 
a one dimensional how on Nakajima quiver varieties, in the positive (-I-) or negative 
(—) direction. The above transformations are quite difficult to compute in general, 
but loc. cit. breaks them down into more elementary transformations denoted by: 


I Stab=t fStab^.j 

• K{w)®K{w') —T K{w + w') 


K{w)^K{w') (1-16) 


and called root i?—matrices. Note that, as opposed from (1.15), both stable maps in 


(1.16) are taken with respect to the same how: either positive or negative. On general 
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grounds, the i?—matrices (1.16) correspond to sub-quasitriangular Hopf algebras: 


C A 


MO 


which will be called root subalgebras. The reason for the choice of terminology is the 


following factorization, which we will review in Lemma III.4 in greater generality: 


= n ^m+r 0 ,m+(r+e) 0 -diagonal matrix ■ JJ (1.17) 

rGQ+ rGQ— 

In other words, inverting the direction of the flow from — to + can be achieved by 
inhnitely many small increases of the index m G N"'. Looking back at the expectation 


(1.14), we see that the left hand side of (1.8) coincides with the limit case m —)• —oo O 


of (1.17), when evaluated in the representation K{w) ® iL(w'). Then one expects 


that the root i?—matrices in the right hand sides of (1.8) and (1.17) also coincide. 


and in fact, this arises from an isomorphism of the corresponding root subalgebras: 


B — B 

kJrrv — 


MO 

m 


( 1 . 18 ) 


Stable bases for the 77—theory of cotangent bundles to partial flag varieties were also 


constructed in {Rimdnyi et al.. 2015), where the authors use them to study Bethe 


subalgebras. Though the geometric setup of the present thesis is philosophically very 


close to that of loc. cit., we prefer to recall the construction of (Maulik and Okounkov 


2013) in full generality in Chapter III, for the reference of the interested reader. 


As we said, proving (1.14) and (1.18) falls outside the scope of this thesis. However, 


we will now describe certain explicit formulas which partially conhrm (1.18). The 


















stable basis construction produces not only maps as in (1.16), but also elements: 




G K{w) 


( 1 . 19 ) 


These elements form a basis of the group of theory classes supported on certain 
stable Lagrangians, as we will recall in Chapter |III[ hence the name “stable basis”. 
The indexing set is over all w— tuples of partitions A, the combinatorics of which will 


be recalled in Section 1.3 Moreover, the subalgebras of (1.4) are generated by 


the root generators of quantum groups f/g(0l„), as dehned in Section 


5.1 


P±lr,j) and 


Br, 


( 1 . 20 ) 


In the above, i < j G N go over m— integral arcs in the cyclic quiver (1.1), i.e. arcs 


such that TTii + ... + rrij-i G Z. The relations between these generators are very 
meaningful, e.g. for any pair of minimal m— integral arcs [i]j) and [i';/) we have: 


(9^ -1) (»>[«)- 


( 1 . 21 ) 


where = (pi...(pj-i are Cartan generators. The above is the key relation within 
Uq{sln), and the complete set of relations that hold in the quantum groups 


will be recalled in Section 5.1 Note that and are the antipodes of 


and P^j), and so they also satisfy relation (1.21). We will realize the generators (1.20) 
in terms of the shuffle algebra in Section 5^, and use them to prove Theorem 0 


According to Theorem 1.2, the elements P±ii.j') and of A act on the group K{w) 

for any w G hi”. We identify this action with the so-called eccentric correspon¬ 


dences on Nakajima varieties, that we dehne in Section 4.4 The main purpose of 


Chapter VI is to obtain formulas for ^ K{w) in the stable basis (1.19): 
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Theorem 1.3. For any m G Q"" and any m—integral arc [i]j), we have: 


pm 


)*■ 


X\fi = C is a type [i\j) 


E 


■ (1 - q^)*^{-q)^cc+inWS (^122) 


cavalcade of m—ribbons 


■ 


A\/i = S is a type [i-,j) 

-V • s-ind^-j+i ^^ 23) 

stampede of m—ribbons ^ 


By Exercise III. 3, the above also give formulas for and acting on 


The combinatorial notions that appear in the right hand sides of (1.22) and (1.23) 


will be dehned properly in Section 1.3 In short, a “cavalcade” C is a disjoint union 


of ffc non-adjacent ribbons, strung together according to the m—integral arc [i]])- 
A “stampede” S is what happens when a cavalcade goes wrong, in that ribbons are 
now going backwards and they are allowed to touch. However, when the m—integral 
arc [i; j) is minimal, both a cavalcade and a stampede consist of a single ribbon, and 


formulas (1.22) and (1.23) look quite similar. In the particular case m = (0,0, ...,0) 


and w = (1, 0,..., 0), such ribbons consist of a single box and we obtain the action: 


Uq{5[n) r\ A where A = ring of symmetric functions 


constructed by (Hayashi, |l990) and (Misra and Miwa, 1990) (for q 1 —)■ — ^). We 


will show the connection between this particular case and the general formulation of 


Theorem 1.3 in Section 6.4, by using Maya diagrams. If we consider all arcs [f; j), not 

gives rise to an action A. This 


just the minimal ones, then Theorem 


1.3 


action is a different presentation of the one constructed by (Lascoux et al.. 1997). 


For general m G Q” and w G N”, we dehne the integer indj? in (1.36) below, and 
Theorem provides an action of quantum affine groups on tensor products of Fock 


10 
























spaces. When n = 1 and w = (1), the above procedure yields an operator: 


PTk ■■ A 


A 


for any k G N and m G Q. In {Negut, 2014), we proved formulas for a certain 
plethystic modification of the above operators in the stable basis s^’^. Since in the 
particular case of m = 0, the stable basis consists of Schur functions and the 
given operators are multiplication by elementary symmetric functions, we called the 
main Theorem of loc. cit. the “m—Fieri rule”, for any m G Q. 

The structure of this thesis is the following. In the remainder of this Chapter, we recall 
generalities and notations pertaining to iF—theory, partitions, quantum algebras, 
symplectic varieties and geometric invariant theory. In Chapter we recall the 
construction of Nakajima quiver varieties and their relations with moduli spaces of 
sheaves, and introduce well-known geometric constructions. In Chapter |III[ we recall 


the definition of the iF—theoretic stable basis of (Maulik and Okounkov. 2013) and 


their construction of geometric i?—matrices, and recall the proof of the factorization 
result (1.17). In Chapter |IV| we recall the double shuffle algebra and its interpretation 
as a Hall algebra. We then construct Verma modules for the shuffle algebra, and 
naturally identify them with the iC—theory groups of Nakajima quiver varieties. In 
Chapter |V| we define the subalgebras that will allow us to prove the isomorphism 


of Theorem I.l and to construct the factorization of i?—matrices (|1.8|). In Chapter 


we prove Theorem 1.3 concerning the root generators and acting on 


the stable basis Since the main goal of this thesis is to present a mathematical 

landscape to a wide audience, we leave certain technical and straightforward results 
as Exercises to the interested reader. These are strewn across all Chapters, and those 


which are not well-known results will be proved in the final Chapter VII 
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1.2 Basic notions on A"—theory 


This section contains a basic treatment of torus equivariant algebraic IT—theory, 
which can be skipped by the more experienced reader. We suggest having a look at 


formula (1.30), where we write down the renormalized Euler characteristics that will 


be studied throughout this thesis. The main reference for this Section is (Chriss and 


Ginzburg ^ 2009). Given an algebraic variety with a torus action T r\ X, one defines 


its T—equivariant theory ring: 


Kt{X) 

as the Grothendieck group of the category of T—equivariant coherent sheaves on X. 
When X is smooth, this group is generated by isomorphism classes of T—equivariant 
vector bundles V on X. One imposes the relation: 

V = >Vi + >V2 

for any T—equivariant short exact sequence 0 —Wi —)■ V —)■ W 2 —)■ 0. The multipli¬ 
cation on Kt{X) is given by tensor product. Note that Kt{X) is a module over: 

AV(pt) = Rep(r) = Z[x]y^,T^c* 

since one can always “twist” any vector bundle by tensoring it with Oy. = the triv¬ 
ial line bundle endowed with a T—equivariant structure via the character y : T —)■ C*. 


Example 1.4. One of the basic non-trivial examples of equivariant IT—theory is: 


T = C* X C* rv ■ {x,y) = {tix,t 2 y) (1-24) 
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which induces an action T r\ There are two hxed points with respect to this 
action, namely 0 = [0 : 1] and oo = [1 : 0]. The ring Kt{F^) is generated by the line 
bundle 0{1), with hbers given by: 


0{l)\[x-.y] = s dual of the line {xh = ya] C 


The hbers of 0{1) at the hxed points are one-dimensional vector space endowed with 
a T—action, so they are identihed with characters: 


0{l)\^ = q,, 


O{l)\o = q2 


(1.25) 


where qi,q 2 denote those characters of T which are dual to the basis fi,f 2 of (1.24) 
The well-known Euler sequence is dehned as: 


0 ^ qiq^O ^ qiO{l) © q^Oil) ^ 0{2) 0 


(1.26) 


a(ii) = {yv, xv), P{vi,V2) = xiy - yV2 

The factors of qi,q 2 need to be inserted in the above short exact sequence in order 
to make the maps T—equivariant. One can check that the factors are correct by 


restricting the above sequence to the hxed points, as in (1.25). Relation (1.26) implies: 


{qi + q2)l = qiq2 + I" 


where we write I = 0{1). In fact, this is the only relation in the R'—theory group: 


AV(P‘) = 

' ' (! - q,){l - *) 


(1.27) 


Besides the class I of the ample line bundle, one may also consider the skyscraper 
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sheaves at the torus hxed points: 


0 ^ 


o 


Io = 


1 - 


1 

Iqi 


0 ^ q2^0{-l) ^ /oo = l- y^ 

lq2 

The reason why one needs to twist 0{—l) differently in the above short exact se¬ 
quences is that the sheaf of functions which vanish at 0 (respectively oo) is generated 
by the function | (respectively and these have different equivariant weights. 


The above example allows us to observe a very important phenomenon. The local¬ 


ization of (1.27) over the field of equivariant constants: 


;t^r(P')ioc := i^T(P') (g) Q(gi,g2) 


has dimension two, as it is generated by the classes 1 and 1. On the other hand, 
it is equally well generated by the classes Jq and loo of skyscraper sheaves at the 
fixed points. This principle is called equivariant localization, and roughly states 
that equivariant 77—theory is concentrated at the fixed points. More precisely and 
generally, suppose we are given a variety with a torus action T r\ X. Assume that 
the fixed point set breaks up into proper connected components as: 


= FiU...UFt 


and let Lg Fg ^ X denote the various inclusion maps. The Thomason equivariant 
localization theorem, inspired by Atiyah-Bott localization in cohomology, says that: 

“ = E f := Kt(X) 0 Frac(A-T(pt)) (1,28) 

-1 ("f.cxU 
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Note that the above equality only makes sense in localized equivariant theory, 
because of the presence of denominators. We will use the above formula to compute 
equivariant Euler characteristics of various sheaves on X, which are dehned as: 


OO 

Xt(W,q;) = — character of W{X,a)) G Rep(T) = i^^r(pt) 

i=0 

The above sum makes sense even if there are inhnitely many terms, as long as we 
obtain a convergent geometric series. Since the equivariant Euler characteristic is the 


same as the push-forward map to a point, we can use (1.28) to obtain: 


XT 


{X,a) = 


S = 1 


alp. 


A*{Ny 


FsdXi 


In other words, the equivariant Euler characteristic of a class can be computed simply 
by studying the restriction of that class to the torus hxed locus. In the particular 
case when X'^ consists of discretely many points, the above becomes: 


Xr(W, a) — 

p&XT 


a\ 


E 

p&XT 


a\ 


A-(r-A') 


where in the second term, wi + ... + Wd is the T—character in the tangent space TpX. 
We will encounter many such localization formulas, and we will prefer to slightly 
change the denominators in order to make them more symmetric: 


XT (A, a ■/fy-'n _ ^ 


a\p-{wi...Wd) 


E 


a\ 




where we write Kx = A^Tx and: 


-X 


n := — V 


'2 and generalize it to W] '■= y-; 


bl-.-N 


vy..\v'd] 


(1.29) 
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for a virtual T—representation V = Vi + ... + — v[ — ... — v'^,. Here and throughout 

the paper, the square root of the canonical bundle is simply a formal device meant 
to make our formulas look better. It is not an essential part of our argument, and 


in fact it could be eliminated by resorting to polarizations, as dehned in (Maulik and 


Okounkov, 2012). For the sake of keeping the presentation clear and concise, we will 


gloss over this imprecision and only work with the renormalized Euler characteristic: 


XT(X,a) := 


(1.30) 


whose effect on our formulas will simply be to “center” the denominators, i.e. re¬ 
placing the “quantum numbers” 1 — w~^ by their more symmetric form — w~^. 


Formula (1.30) establishes an important feature behind our notation throughout this 


paper: we always introduce formal square roots of all T—characters, and even more 
so, we introduce formal square roots of line bundles. We will abuse notation and not 
always mention this explicitly, especially since all our formulas will be of the form: 

Z 2 ■ (actual K — theory class) 


Taking the artihce one step further, one can dehne modihed push-forward maps as: 


T, : Kt{X) KriY) 


(1.31) 


7r*(a) = TT* ( a ■ det Cone(TX 7i*TY) 


for l.c.i. morphisms tt : X —)■ E. We stress the fact that the above does not pretend 
to be a theory of square roots of line bundles on algebraic varieties, but instead is 
merely a way for us to make our formulas more symmetric. We could have done 
away without the modihcation vr i—)■ tt, but only at the expense of simplicity and 
conciseness, which are important attributes of an expository text. 
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The equivariant Euler characteristic is simply the case Y = pt of (1.31). Then the 


equivariant localization theorem (1.28) can be written as: 


a = 



(1.32) 


for any class a G Kt{X), where Lg : Fg ^ X denote the inclusions of the hxed loci 
and denotes the normal bundles. Here we may dehne the denominator by: 


[V] 


[Cl] ■... ■ [Cd] 

[A] ■ ••• ■ [A'] 



(1.33) 


for any alternating sum of line bundle classes V = Yl‘i=i ~ ^ Xt{X). The 

fact that any vector bundle can be written as a linear combination of line bundles in 
the group is a consequence of the splitting principle, though in the present thesis, 
most vector bundles we will be concerned with will be naturally expressed in this form. 


1.3 Basic notions on partitions 

A partition of v is an unordered sequence of natural numbers which sum up to v: 

X \- V if A = (Ai > A 2 > ...) such that Ai + A 2 + ... = v 

For example, (4, 3,1) is a partition of the natural number 8. There is a one-to-one 
correspondence between partitions and Young diagrams, the latter being simply 
stacks of 1 X 1 boxes placed in the corner of the hrst quadrant of the plane: 
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•-c 

gi 

M 

5 

k 

1 

g2 

F 

gig2 

qlq2 

M 

k ^ 

1 

gi 


P u 

g? 

- 


Figure 1.2 


The above Young diagram represents the partition (4,3,1), because it has 4 boxes 
on the hrst row, 3 boxes on the second row, and 1 box on the third row. The circled 
points in Figure 1.2 denote the corners of the partition: the full circles will be called 
inner corners, while the hollow circles will be called onter corners. The monomials 
displayed in Figure 1.2 are called the weights of the boxes they are located in: 

Xn = ifll = (1.34) 

where gi = qt, q2 = f, and {x,y) are the coordinates of the southwest corner of the 
box □. The coefficient of t in the above expression, namely x — y, will be called the 
content of the box, and note that it is constant across diagonals. In this paper, the 
word “diagonal” will only refer to the ones in southwest-northeast direction. Recall 
the dominance partial order on partitions A and y of the same size |A| = |/i|: 

A ^ /i Ai Aj > /ii /ij V j 

At the level of the corresponding Young diagrams, the above condition is equivalent 
to the fact that we can obtain A from y by rolling boxes from northwest to southeast. 
We will now dehne another partial order between partitions. If the Young diagram 
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of yU is a subset of the Young diagram of A, we will indicate this as: 


A > /i -v^ > l^j y j 

The difference \\fi is called a skew partition, and the corresponding set of boxes 
is called a skew diagram. If a skew diagram is connected and contains no 2 x 2 
boxes, then we call it a ribbon. The boxes of a ribbon are labeled from northwest 
to southeast by their contents: 



The box labeled i is the head, and the box labeled j is the tail of the ribbon. Since 
the contents of the boxes of a ribbon must be consecutive integers, we refer to [i]j) 
modulo Z(n,n) as the type of the ribbon. In other words, a ribbon and a 

[i+n] J +77,)— ribbon are the same thing. The height (respectively width) of a ribbon 
is dehned as the difference in vertical (respectively horizontal) coordinate between its 
hrst and last box, so the ribbon R in Figure 1.3|has height 3 and width 8: 


ht i? = 3 


wdR = 8 


(1.35) 


Note that the height and width of an [z;j)—ribbon always add up to j — z — 1. Given 
a vector of rational numbers m = (mi,...,m„) G Q"", we call R an m—integral 
ribbon if m* + ... + rrij-i G Z. The indices of m will always be taken modulo n, so 
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rua := ma mod n for all a E Z. For a m— integral ribbon R of type [i;j), we define: 


ind^ = ^±(mi + ... +ma- [mi + ... +ma\^ (1.36) 

a=i 

where the sign is + or — depending on whether the (a + l)-st box in the ribbon is to 
the right or below the a-th box, respectively. A cavalcade of m— integral ribbons is 
a skew diagram that consists of disjoint and non-adjacent ribbons: 


of type mj„_, + ... +6 Z 


(1.37) 


for a G {1,..., k}, strung together in order from the northwest to the southeast, as in 
Figure [L4 below. The arc [fofofc) = [fofoi) + ••• + mod Z{n,n) will be called 

the type of the cavalcade. 


^a—1 


^a+1 


Figure 1.4 


Recall that the type [ia'Ra+i) of a ribbon is taken modulo Z(n,n), and that is why 
there is no contradiction in having two boxes labeled ia in the above picture. 


Note that a skew diagram can be presented as a cavalcade in at most one way. On 
the other hand, a stampede of m— integral ribbons is a collection of disjoint ribbons 
Ri, ...,Rk, positioned as in Figure [L5 The dehning condition on these ribbons is: 


A = r'o > > ••• > = h cire partitions such that Ra = Va-ijva 


(1.38) 
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and the head of the ribbon Ra has content < than the tail of the ribbon Ra-i- 


ia+l 


ia+2 


'^a—1 


^a+1 


Figure 1.5 


Note that there can be several stampedes of ribbons on any skew diagram A\/i, but 
there is a unique stampede if we £x the types of the ribbons involved: 


Ra of type [ia-i]ia) rriia-i + ^ ^ 


The arc [io',ik) = + ••• + [ik-ilR) mod Z(n, n) will be called the type of the 

stampede. If C is either a cavalcade or stampede, the number of constituent ribbons 
will be denoted by and we set: 


ribbon 


ribbon 


\ii C = ht R wd C = wd R ind™ = 


R e c 


R e c 


Let us now £x any natural number w. A collection of partitions: 


ribbon 


R £ C 


X = (A\...A“') 


(1.39) 


will be called a tc— partition. The weight of a box □ G A® C A is dehned as the 


following generalization of (1.34): 


XD = {qn^) ■ = u,q^+y+H^-y 
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(1.40) 
























where {x,y) are the coordinates of □, and are formal variables that keep 

track of which constituent partition of A the box □ lies in. The content of a box 
□ G A* C A is dehned as: 

cu = ai + x-y (1.41) 

where ai, are also formal variables. We will represent tc—partitions on a single 
picture, very far away from each other, with A* northwest of V for any i < j. The 
situation of w = 2 is represented in the following picture: 


A^ 


A2 


Figure 1.6 


The dominance ordering can be dehned for tc—partitions, i.e. we set A 
obtain A from ^ by rolling boxes from the northwest to the southeast 
We can also dehne the ordering X> f-i for tc—partitions, which simply 


> /^ if we can 


in Figure 1.6 


means that: 


V j G {1,..., tc} 


Going one step further, we can talk about tc—skew diagrams, which are simply collec¬ 
tions of w skew diagrams. Since a ribbon is connected, it can occupy boxes only in a 

single constituent partition of a w—skew diagram. However, a cavalcade or stampede 
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of ribbons is allowed to occupy boxes in more than one constituent partitions of a 
tc—skew diagram. 


The hnal step is to consider the above notions modulo some hxed n > 1. The color 
of a box is dehned as its content modulo n, and the intuition behind this is that we 
paint all the southwest-northeast diagonals periodically in n colors. Given a vector: 


w = e N" 


(1.42) 


of total size |w| = tci -|- ... -|- dehne a w— partition as: 




(1.43) 


where each constituent partition A* is assigned a color ai G 'L/nL in such a way 
that #{cTi = k} = Wk- These colors should be interpreted as shifts modulo n, where 
the shift cTj of A* is remembered by demanding that it be congruent to modulo 


n, where a* is the formal variable of (1.41). We will not hesitate to write A^,..., A 


instead of the more appropriate A^,..., Al"^! in (1.43), since this will remind us that a 


w— partition also keeps track of the color shift of each of its constituent partitions. 
Finally, we dehne: 


oa\m = Yl Xn and Xn 

□ GA\/1 □GA\/X 


’^color of □ 


(1.44) 


for any m G Q"". When ^ = 0, these are the constants which appear in Theorem 1.3 
Finally, to any box ■ and w— partition A, we dehne the numbers: 


□ corner of A 

N+ = ^ (5° - 

■ I A / ^ ^inner ^outer 

with c\j>c^ 


(1.45) 
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^■|A = 


□ corner of A 

with c\j<c^ 


rU _ rU 
^outer ^inner 


(1.46) 


Given a cavalcade of ribbons C, we set = XIbsc -^bia- ^ stampede of ribbons 
S, the corresponding notion is a bit more snbtle. We recall that a stampede of ribbons 


comes with a specified flag of Yonng diagrams as in (1.38), and we set: 




Wi 


(1.47) 


i=l deRi 


1.4 Basic notions on quantum algebras 

In this paper, we will consider bialgebras that are associative, coassociative, nnital, 
connital, and the prodnct and coproduct will always be: 


A<^A 


A, 


A 


A® A such that A{a*b) = A{a) * A(b) 


We will often use Sweedler notation A(a) = ai ® a 2 for the coproduct, where a sum 
over tensors is implied, but not explicitly mentioned. A bialgebra is called a Hopf 
algebra if it comes endowed with an antipode map: 


S : A —y A such that S'(ai)a 2 = aiS'(a 2 ) = s{a) ■ 1 


(1.48) 


where £ G is the counit. The antipode is an anti-homomorphism of algebras and 
of coalgebras, and in all examples of the present thesis, it is completely determined 


by condition (1.48). While not necessary for most of our definitions, one reason why 


it is good to have the antipode around is the fact that it allows to write down the 
action of A on Verma modules. Given two bialgebras A~ and A+, a bilinear form: 


A~ ® A+ 


base field 
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will be called a bialgebra pairing if it satisfies: 


(aa', 6 ) = (a ® a', A( 6 )) (a, 66 ') = (A°P(a), 6 ® 6 ') (1.49) 

for all a, a' G A~ and 6 , 6 ' G A~^. All our pairings will be Hopf, meaning that they are 
compatible with the antipode via {Sa, 6 ) = (a, S~^b). Given such a bialgebra pairing, 
we may construct the Drinfeld double of the two bialgebras in question: 

A = A“®A+ (1.50) 

as a vector space, and then require that the two tensor factors be sub-bialgebras 
which satisfy the extra relation: 

(di, 6 ]^)ci 2 "62 = ■ ci]^(ci 2 ; 62 ) V fl G A , 6 G A~^ (1.51) 


If we consider the antipode, then the above relation is equivalent to: 


a ■ b = {Sai, 61 ) 62 ■ 02 ( 03 , 63 ) \/ a E A , b E A'^ (1.52) 


Formula (1.52) prescribes how to normally order A~^ and A . 


Our basic example of a Drinfeld double is the quantum toroidal algebra Uq^t{sln), 
which we now dehne. Let us note that our dehnition has one of the central elements 
of the quantum toroidal algebra set equal to 1. Moreover, our q is equal to the 
usual —q in the theory, so as to match our conventions from geometry. Let us £x a 
natural number n > 1 and dehne the following symmetric bilinear forms on elements 


^See for example (Feigin and Tsymbaliuk , 2015| ) for the definition of the quantum toroidal algebra 
with this extra central element, as well as a check of the fact that UqA^in) is a Drinfeld double 
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k = (fci, kn) of either N", Z"" or Q"". These are the scalar product: 


k-i = 5^yi 


(1.63) 


Z=1 


and the Killing form; 


(k, 1^ ^ ^ ^i^i—1 


(1.54) 


2=1 


The terminology is supported by the fact that (1.54) is the Killing form of the root 


system for the cyclic quiver of Figure [Tt| Explicitly, the positive roots in our setup 
are dehned for all integers i < j as: 


[i;i) = 4‘ + ... + 4^-‘6N" 


(1.55) 


where G N" is the simple root (0,0,1, 0,0) with a single 1 at the i—th 


position. Note that the kernel of (1.54) is spanned by the imaginary root: 


e = (l,...,l) e hF 


(1.56) 


Many variables that will appear in this thesis will be assigned a certain color G Z/nZ. 
Then we will often encounter the following color-dependent rational function: 



(1.57) 


where Xi and Xj are variables of color i and j, respectively, and the quantum numbers 
are [x] = x^ —x~^. Since the colors i, j in the above formula are only dehned modulo 
n, so are the Kronecker delta functions Sj. With this in mind, we can dehne the 
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quantum toroidal algebra 17g,i(st„) (following, for example, [Feigin et al, 2013]^) as: 


UqMn) = 


( ± |dez r ± xc^eNo 
XFi. 


The relations between the above generators are best expressed if we package the 
generators into currents: 






± ^-d 




± ^^d 


d=0 


and require that the cpf^ commute among themselves, as well as: 


4iz)Ffiw)-C 


w 


±1 


.±1 


= Ff'{w)ef{z)-C 


y±l 


W 


±1 


and: 


4(^)4 


w 


±1 


r±l 


= 4x4iz)-c 


v±l 


w 


±1 


(w)] =S16(- 


z \ Fi [z) - Fi [w) 


'-''1 \ / \ I \ I _1 

\w/ Q — Q 


( 1 . 68 ) 


for all signs ±, ±' and all i,j G {1,..., n}. In the above, z and w are variables of color 
i and j, respectively. We also impose the Serre relation: 


efiXfiXtt'iM + iQ + Q 4{zi)etk'iM4iz2)+e4iiw)4izi)4X+ (1.59) 


+etX4iX 


± 

iit'i 


(w) + {q + q ef{z2)e4^{w)ef{zi) + e^iMefiXtizi) = 0 


for all signs ±, ±' and alH G {1,..., n}. The above slightly differs from the usual Serre 
^The parameters of loc. cit. are connected with ours via: 

their _ ^ their _ 2 their _ ^ jtheir _ 

9l — 7; 92 — 9 j 93 “ I “ 

qt q 

Moreover, our algebra has one less central element than that of loc. cit. 
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relation because our parameter q equals the usual —q. We impose the extra relation: 


^to = 


and denote the above Cartan element by ipi. As we mentioned, the usual quantum 
toroidal algebra is defined as a central extension of Ug^tisY), where the central exten¬ 
sion governs the failure of ifYd (p~^ to commute. Introducing this extra extension 
would complicate our computations significantly, and would not shed any further light 
on our geometric constructions. We therefore choose to ignore it in this thesis. 


Note that the quantum group Ugisin) is the subalgebra of Ug^isin) generated by the 
constant terms of the currents: ef := ef^ and the Cartan generators ipi. These satisfy 
the following relations for all signs ±, ±' and all indices i, j G { 1 , ...,n}: 

= ipjipi and ipjef = 

[ef, ef] = 0 unless j = i±l 
[e+ e“l = ~ ^ 

efefef^,^ + (g + + ef^,^efef = 0 

We will consider the following subalgebras of Ug^isin)'- 


(7+(sI„) = (e+>; 


C/-,(sW = 




dez,d'eNo 


_ \dez,d'eNo 




The latter two subalgebras are actually bialgebras with respect to the coproduct: 


A : Ugdisin) -^ Ugdisin) ® Ugd{sin) 


(1.60) 



^ (e*“( 2 ;)) = 1 ® e," {z) + ej(z) 0 (z) 


^ 4i(^)) = ^l{z)®^-{z) 


for all i G {1, ...,n\. Moreover, there exists a bialgebra pairing: 


Ult{s\n) ® Ul^{sin 




(1.61) 


completely determined by: 


4i = 


4w/z) 

C{z/w) 


4,d^ 44 = 


q-^ - q 


and the properties (1.49). In the hrst formula above, we think of the variables 2 ; and 


w as having colors i and j respectively. We leave it as an exercise to the interested 
reader to show that t/g,t(st„) is the Drinfeld double of its positive and negative halves. 


as in (1.50). Finally, let us note that we have isomorphisms of algebras: 


U,,t4n) = Ug,t{sln) 


op 


Ug,t4n) = U,,t{sln)\ 




( 1 . 62 ) 


under the maps ^ ejj, -> ‘pf.d ^td ‘^t-d’ ftd “*■ 'ftd’ respeetively. The 


second map of (1.62) is also an anti-isomorphism of bialgebras. 


1.5 Basic notions on symplectic varieties and GIT 

A smooth algebraic variety X is called symplectic if it comes endowed with a closed 
non-denegerate 2—form: 

a; G r(X,T*XAT*X) AA 00 : TX ATX—> Ox 
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called the symplectic form. A smooth subvariety L C X is called Lagrangian if it 
is middle-dimensional and uj\tl = 0. 


The non-degeneracy of the symplectic form is the statement that the induced map 
u : T*X —)■ TX is an isomorphism, so we could alternatively interpret a; as a bilinear 
form u on T*X. This gives rise to a Poisson structure on X, namely a Lie bracket: 

{•,A Ox Ox, {/, 9 } = ^{df, dg) (1.63) 

which satishes the Leibniz rule {fg, h] = f{g, h] -|- g{f\ h}. 


We will consider group actions G r\ X which preserve the symplectic form, i.e.: 


g*u = OJ, \/g & G 


The above is equivalent to the fact that the Lie derivative of a; is 0 in the direction 
of any G Im (g 1 —>■ Vect(X)). Another equivalent condition is that the 1-form: 

a;(e,-) e r(X,T*X), VeeIm(0^Vect(X)) 

is closed. We will assume a stronger condition, namely that the above 1-form is exact 
for all More specihcally, we assume that the group action is Hamiltonian, which 
means that for any G g there exists a function: 


G r(x,c> 


X 


(1.64) 


such that a;(.^, ■) = dH^, and the assignment ^ ^ a. Lie algebra homomorphism 


with respect to the Poisson bracket (1.63). If we are in this situation, we can dehne 
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a moment map by setting: 


^,{x){0 = H^{x), vees (1.65) 

Example 1.5. The basic example of symplectic varieties are cotangent bundles to 
smooth varieties, namely X = T*M, since we can present their tangent bundle as: 

TX = TM ®T*M 

and dehne the natural symplectic form: 

a;(eAe') =w(AAA') = 0 a;(eAA) = A(0 

for any G TM and A, A' G T*M. Any action G r\ M extends to the cotangent 
bundle, and it is easy to see that the resulting action G r\ T*M is symplectic. In 
fact, it is naturally Hamiltonian, with: 

fi : T*M —)■ 0 ^ dehned as the dual of '■ Q —^ TM 

where the latter is the inhnitesimal action of 0 on M that is induced by the G—action. 


Let us return to the general setup of (1.65) and note that the moment map p is 
G—equivariant, with respect to the coadjoint action of G on 0 ^. Then we see that: 


G r\ jj, ^(0) 


Moreover, it is a simple exercise to show that the symplectic form uj descends to: 


Y = /i"A0)/G 
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( 1 . 66 ) 



if the quotient is smooth and G is reductive. The reason why (1.66) is symplectic 


is that the normal directions to (in other words, tangent directions that he 

in the kernel of d/i) are precisely dual to the tangent directions to G—orbits. The 
symplectic variety Y is called the Hamiltonian reduction of X with respect to G. 


However, in algebraic geometry we will be faced with many ways of taking the quotient 


(1.66), and not all of them will be algebraic varieties, much less smooth. We will now 


recall geometric invariant theory (GIT, see (Mumford et al., 1994)), which will 
allow us to dehne quotients with good properties. Let us assume we have a reductive 
group action on a variety G r\ X, and we wish to make sense of the quotient space 
X/G. The categorically-minded reader might hrst think about the quotient stack; 


X 


[A'/G] 


which parametrizes G—bundles with a G—equivariant map to X. The category of co¬ 
herent sheaves on [X/G] is dehned as the category of G—equivariant coherent sheaves 
on X, and the same can be said about their X—theory groups: 


A'([A7G]) := Kc{X) 


(1.67) 


However, the quotient stack is rarely a variety, so we will need to look for other 
quotients. An easy solution is the afRne quotient: 

X X/G := Spec{r{X,Oxf) (1-68) 

In other words, functions on the affine quotient correspond to G—invariant functions 
on the prequotient. This seems reasonable at first glance, but one runs into problems 
when trying to glue these affine varieties. Another issue is that points of the affine 
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quotient do not parametrize G—orbits in X, as one can see from one of the simplest 
possible examples of reductive group actions: 

C* r\ C^, t- {xi,X 2 ) = {txi,tx 2 ) 


It is easy to see that: 


C^/C* = Spec (C[x, y]'^ ) = Spec (C) = pt 

so the affine quotient does not convey any information on the various C*—orbits on 
the plane. Indeed, the problem quickly appears to be the point 0 G C^, which lies in 
the closure of any orbit. Therefore, the solution appears to be to remove the point 0, 
and work instead with: 


(C^O) 


(C2\0)//C* =: 


(1.69) 


where the above quotient is now geometric: hbers of n consist of entire C* orbits. 


Geometric invariant theory seeks to generalize the setup (1.69) to arbitrary actions 


G r\ X of a. reductive group on a projective over affine variety X. The construction 
depends on a linearization of this action, i.e. a lift of the G— action to an ample 
line bundle L on X. Then we dehne: 


X = X"“^ u x^*^ 


where X““ is the closed subset of unstable points x, whose dehning property is that: 


G ■ x^f] (zero section of L) 7 ^ 0 
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for some non-zero lift x* of x in the total space of L. Points of the open complement 
X®® are called semistable, and GIT claims the existence of a quotient: 


^ss ^ X //^G 

which is good, in the sense that locally on X jj^ G, the ring of functions coincides 
with the ring of G—invariant functions on X®®. Furthermore, let: 


denote the subset of stable points, i.e. points with hnite stabilizer whose G— orbits 
are closed in X®®. Then the restriction of the map tt to the open set X® is a geometric 
quotient, meaning that points on the variety X® G parametrize G—orbits on X. 


The construction of unstable, semistable and stable points is geometric, but it can be 
presented algebraically in quite simple terms. Our choice of linearization means that 
we may construct the graded ring: 


OO 

Rl = 0r(x,L®'^)'' 

fc =0 

Then we have: 

X//^G = Proj(i?i) 

which implicitly uses the following well-known description of semistable points: 


Lemma 1.6. A point x E X is semistable for G r\ L if and only if there exists a 
G—invariant section of some power of L which does not vanish at x. 
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See ( Proudfoot , 2005) for a proof of the above Lemma, as well as an overview of GIT 
in line with onr approach in this thesis. Since r(X, Ox)'^ is the degree zero piece of 
Ri, we always have a proper map: 


X//lG 


X/G 


(1.70) 


which is an isomorphism for the trivial linearization G r\ L. Examples of qnotients 


obtained by the above procednre inclnde not only projective spaces snch as (1.69), 


bnt also toric varieties and modnli spaces of cnrves. In the next Chapter, we will 
apply this machinery to give rise to modnli spaces of qniver representations. 
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CHAPTER II 


Nakajima Quiver Varieties 


2.1 The moduli space of framed sheaves 

Let us start by defining Nakajima quiver varieties in one of the most basic cases, 
namely the framed Jordan quiver: 



A 

□ it 

Figure 2.1 


The black circle denotes a “quiver vertex”, while the white square denotes a “framing 
vertex”, and the two will play different roles in the following construction. We fix 
vector spaces V, W of dimensions v,wgN, and we consider pairs of linear maps 
corresponding to the arrows in the above quiver: 


(X,A) e Hom(l/, T) © Hom(lT, T) 


( 2 . 1 ) 


We consider the action of := GL{V) on (2.1), via g ■ {X,A) = {gXg ^,gA). This 
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represents the main difference between quiver and framing vertices, in that we only 
consider the general linear group action that corresponds to the former, not the latter. 


The cotangent bundle to the affine space (2.1) is itself an affine space: 


= Hom(l/, 1/) © Hom(f/, 1/) © Hom(lT, V^) © Hom(V^, hh) 

We will denote elements of this vector space as quadruples {X,Y, A, B). The 
action extends to the cotangent bundle as: 

g-{X,Y,A,B) = {gXg-\gYg-\gA,Bg-^) 


and the moment map (1.65) can be written explicitly as: 


/i : ^ 0^ = Hom(y,y) 


fx{X,Y,A,B) = [X,Y]+AB 


Definition II. 1. The Nakajima quiver variety is the Hamiltonian reduction: 

G. (2.2) 


for any 6* G Z. 


Indeed, since /i“^(0) is an affine variety, the linearization of the action will be 
topologically trivial. The notation means that we take the trivial line bundle 

with Gt,—action given by the power {—0) of the determinant character. The following 
Exercise is a well-known characterization of the set of semistable points, which must 
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be taken into acconnt when defining the quotient via Section 



Exercise II.2. A quadruple {X,Y, A, B) is semistable: 

when 0 > 0, iff ^ V' C V such that X,Y :V' ^V' and A-.W 

when 0 < 0, iff such that X,Y -.V and B : V ^ W 

Moreover, the action of Gy on the semistable locus is free. 


Since Gy acts freely on the semistable locus, we conclude that all semistable points 


are stable. Thus (2.2) is a geometric quotient, and according to (1.70) we have a 


proper resolution of singularities: 


P 




Ml 


'0 

v,w 


An important and well-known result in mathematical physics, the ADHM construc¬ 


tion {(Atiyah et al., 1978) and {Nakajima, 1994)), states that: 


Myyj = Uhlenbeck compactification of the moduli space of framed instantons 


With this in mind, it should come as no surprise that is isomorphic to the moduli 
space of framed, degree v and rank w torsion-free sheaves on P^: 


My^yj — {X torsion-free sheaf on P^ s. t. C 2 (J^) = n, J^|oo — G>^} (2.3) 


where cxd C P^ denotes a fixed line. For a detailed construction of the above iso¬ 


morphisms, see for example (Nakajima, 1999). When tc = 1, the framing determines 


an embedding of the sheaf X into (9, so it simply becomes an ideal sheaf of finite 
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CO length: the moduli space for tc = 1 is thus simply the Hilbert scheme of points of C^. 


Remark II.3. In general, a quiver is an oriented graph with vertex set denoted by I. 


Then the Nakajima quiver variety was dehned in ( Nakajima , 1998) as the Hamiltonian 


reduction of the cotangent bundle to the vector space: 


0 Hom(V', Vj) 0 Hom(H^,, Vt) 


(2.4) 


e=ij 


iel 


where {Wi}i^i are vector spaces of dimensions v = w = {wi}i^i G 


We write vector space (2.4) by conjugation. 

The Nakajima quiver variety with stability condition 0 = {6i)i^i G is denoted by: 


<w = G. 


where det ^ : G^ —>■ C* is the character [gi) *6/ '-t Hie/ det( 5 fi) For the Jordan 


quiver in Figure 2.1, it is clear that we obtain precisely the varieties (2.2). 


Let us return to the Jordan quiver. Since we will henceforth only work with 6* = 1, we 
will denote Nakajima quiver varieties by The torus T = = C* x C* x (C*)"' 

acts on the variety Nv,w'- the hrst two factors act by scaling the plane in such a 
way that keeps the line cx) invariant, and the last w factors act on the trivialization 
at cx). In terms of quadruples of linear maps, the action is explicitly given by: 

(g,t,Mi, ...,M^) ■ (X,H,H,H) = {qtX,qt~^Y,qAU,qU~^B) (2.5) 

where U = diag(Mi, We will consider the T—equivariant iF—theory groups of 

moduli spaces of framed sheaves. As in early work in cohomology by Nakajima and 
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Grojnowski for Hilbert schemes, it makes sense to package these groups as: 


K{w) — KxiAfv^w) 


■uSN 


which is a module over the ring: 


:= Kript) = 


When w = 1 and Mi = 1, a well-known construction of Bridgeland-King-Reid implies: 


K{1) = Fock space = 0 : 2 , 


( 2 , 6 ) 


The work of {Haiman, 1999) establishes that the above correspondence sends: 


-^t(A4,i) 3 -^a t-)- Pl’^{xi,X2, ■■■) 


(2.7) 


for any partition X \- v. By a slight abuse, the notation Ix refers to the skyscraper 
sheaf at the torus hxed point denoted by the same letter: 


Ix = {x^\x^^y,x^^y‘^,...) C C[x,y] 


while in the right hand side of ( |2.7[ ) we have the well-known Macdonald polynomial Px 
depending on the parameters Q q and t. For general tc, the constructions in Chapter 
|III| imply that: 

K{w) ^ = Fock space®"' (2.8) 


These constructions are due to (Maulik and Okounkov, 2013), who produce as many 


^To be precise, the parameters that usually appear in the definition of Macdonald polynomials 
would be equal to qt and qt~^ in our notation. Statement (2.7) requires Macdonald polynomials to 


be modified as in ( Garsia and Haiman , 1995) 
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geometric isomorphisms (2.8) as there are coproduct structures, and one has such a 


structure for every rational number m G Pic(A/'^,^ 


= O. But as mere vector 


spaces, the isomorphism (2.8) is easy to see. For one thing, one could construct it by 


observing that hxed points of are indexed by tc—partitions as in (1.39): 


A = (A\...,A-) 


and are given by the direct sum of the w monomial ideals: 


h = I 


Ai 


/a™ G Coh7’(A/(,_.y,) 


(2,9) 


As we have seen in Section 1.2, hxed points are important because they allow us 


to express iF—theory classes by equivariant localization (1.32). A very important 


feature of localization formulas is the presence of the torus characters in the tangent 
spaces at the hxed points, so we will now compute these. 


Exercise II. 4. As T—characters, the tangent spaces to the hxed points of N'v^w are: 


1 t 

qui qxuj \qt q 


» + l + ^ rz (2,10) 

^ \ nil - / \ nf n 

2=1 dga 


T 


□,n'eA 


where xo denotes the weight of a box in a w—partition, as in (1.40) 


In fact, formula (2.10) can also be deduced from the fact that Afv,w is a moduli space 
of sheaves, since the Kodaira-Spencer isomorphism implies that: 


= Ext^(J', J'(-cx))) = -x(J', J'(-cx))) 


( 2 . 11 ) 


The second equality holds because the corresponding Horn and Ext^ groups vanish. 
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The former group vanishes because of the twist by (9(—cx)), while the latter vanishes 
because of Serre duality, which claims that Ext^(J^, J^(—oo)) = Hom(J^, J^(—2oo))^. 


2.2 Nakajima varieties for the cyclic quiver 

Let us now hx a natural number u > 1 and consider the hnite group H = 'L/nL. 
Consider the action iL rv by: 

i-[x\y. z\ = ■. iy ■. z], V C = 1 (2.12) 

where the coordinates are chosen such that cxd = {[x : y : 0]}. Fix a homomorphism: 

^ ^(0 = (r"b-,r"") (2.13) 

which induces a decomposition: 

W = lFi©...©lF„ (2.14) 


where ITj is spanned by those basis vectors Uj G W such that aj = i modulo n. We 
will write wt = dim Wi and record these numbers in the vector w = [wi,Wn) G N"'. 


Relations (2.12) and (2.13) give rise to an action of H on the moduli of sheaves N'v,!!), 
which preserves the symplectic structure. Therefore, the hxed point locus is also 
symplectic, and we will now describe it. In terms of quadruples, the FT—action sends: 


e-(X,y,AS) = {^X,rXAa{0-\cT{0B) 


Such a quadruple is TT—hxed if and only if there exists g G Gy such that: 
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KX,r'y.Aff-‘«),ffK)B) = {gXg-\gYg-\gA,Bg-') 


(2.15) 


where ^ = e Let us consider the decomposition of the space V = 0^ V (c) into 


the generalized eigenspaces of g. Property (2.15) implies that: 


l/(c) 5 V{ic) 

Y 


m ^ v(e) 

B 


for all eigenvalues c and all residues i modulo n. The semistability property of Exercise 


II.2 forces V to be generated by the image of A acted on by X and Y, so this means 
that the only non-zero eigenspaces are Vi := V(^^) for i G This gives us a 

decomposition of the vector space as: 


V = Vi 


Vn 


and we will write Vi = dim 14 and v = (ui, ...,u„) G N”. To summarize the above, an 


H—fixed point is given by a cycle of maps that matches the quiver of Figure 1.1 


Wi (2.16) 



fP... 
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Rigorously, a collection of maps as above is an element of the vector space: 


= 0 Hom(R,, 14+0 0 Hom(14+i, 14) 0 Hom(lR„ 14) 0 Hom(14, W,) 

2=1 2=1 2=1 2=1 

(2.17) 

Such quadruples are required to he in the kernel of the moment map: 


h : ^V,v 


fl)) = 0Hom(14,14) 


2=1 


(2.18) 


) = © + A,Bi) 


2=1 


with the indices taken modulo n. According to Remark II.3 any such semistable 
quadruple is a point on the Nakajima variety for the cyclic quiver, hence: 


= \ \Af^ 

^ v,w \ \ ^ v,\ 

|v|=i; 


where A0,w = h (0) //det-® G 


(2.19) 


and the vector w G N” of size |w| = w keeps track of the decomposition (2.14). The 
stability condition that we will work with throughout this thesis is: 


= YlGL{Vi) —^ C* {gi,...,gn) —^(det^fO 0..(det5(„) 


-1 


( 2 . 20 ) 


i=l 


which is associated to the vector 0 = (!,...,!) G We will henceforth drop 6 from 
the notation for Nakajima quiver varieties. By analogy with Exercise |II.2 , it is easy 
to see that a collection of maps (X,, 1+, Aj, i?i)i<7<n is 0—semistable if and only if the 
vector spaces 14 are generated by the image of the Aj acted on by the Xi and the 14. 
In this thesis, we are interested in the X—theory group: 


A(w) = Xv,w where Xv,w :=-Rt(A/’v,v 


vSN" 
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is a module over the ring of constants it'r(pf) = IFw := ^ ...,m^^]. Here 

we slightly abuse notation, since w is not just a number, but a vector of natural num¬ 
bers which keeps track of the dimensions of the framing vector spaces 
If the j—th coordinate vector ojj lies in Wi C hh, then we think of the equivariant 


parameter Uj as having color i modulo n, as in Section 1.3 


Remark 11.5. For a different choice of stability condition, we would have obtained 


moduli of sheaves on the minimal resolution of the A^-i singularity. See {Nagao 


2009) for a review, and for the explicit isomorphism between the iF—theories involved. 


Since Nakajima varieties for the cyclic quiver are hxed loci of the moduli of framed 
sheaves the two spaces have the same collection of torus hxed points. Comparing 


this with (2.9), we see that hxed points of A/'v,w are indexed by w—partitions: 


A = (A\...,A"^) 


in the terminology introduced at the end of Section 1.3[ The above notation means 
that we now we think of each constituent partition as having a color G {1, ...,n} 
associated to it, precisely the same color which was associated to the equivariant 


parameter Uj. The content cq of any box □ G A is dehned as in (1.41), and 


the color of the box is simply cn modulo n. The explicit torus hxed collection 
(Xj, Yi, Ai, e A/'v.w which is associated to the w— partition A is given by: 


W,= 0 C- 


Ui 




co=i 

Vi = C • vu 

□eA 


( 2 . 21 ) 


where we set: 
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5i = 0 


^j=i ’ ^root of partition \i 

for alH G {1,..., n}, where and denote the boxes immediately to the right and 
above □, respectively. If these boxes do not appear in the constitnent partition of A 
that contains □, then the corresponding matrix coefficients of X*, Yi^i are defined to 
be 0. The root of a partition refers to the box in the bottom left corner of Figure [L^ 


The T—character in the tangent space to a fixed point A can be computed as the 


Z/nZ fixed part of (2.10). In other words, since color g = 0 and color t = 1, then we 


only keep the monomials in (2.10) which have overall color 0. This has the effect of 


only keeping monomials which involve for some fc G Z: 


W Cg =2 / 

Qxu. 


( 2 . 22 ) 


□.□'eA 


E l I rCQ/ ^Xo 

^cu+l ■ + Xn-1 • 


qtxu 


_ S-W . ^ ^ 

qxu xn q^xu 


where we write 5°' for the Kronecker delta function of o —o' modulo n. Formula (2.22) 


is also the Z/nZ invariant part of (2.11): 


T^x;,w = Exti(X,X(-oo))^/"^ ^ -x(X,X(-cx)))^/ 


nZ 


(2.23) 


where in the LHS we represent points of the Nakajima cyclic quiver variety as Z/nZ 


fixed sheaves, according to (2.3) and the action defined in (2.12) 


2.3 Tautological bundles 

We have already seen how the classes of skyscraper sheaves at the torus fixed points 
form an important basis of X—theory, but the problem with them is that they usually 
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involve working with localization. If we want to work with integral (non-localized) 
/C—theory classes, we will need to look to the tautological vector bundles: 


Vi of rank Vi on A/V.-i 


whose hbers are precisely the vector spaces Vi from (2.16). Since Nakajima quiver 


varieties arise as quotients of the group = X\'UGUVi], the tautological bundles 
will be topologically non-trivial. The top exterior powers: 


0,(1) = A^^V, 


(2.24) 


are called tautological line bundles, and their restrictions to hxed points (2.21) are: 


VJa = 


CQ=l 


ca=i 


i\\ — / , Xd 


o.(i)Ia = 05 ,’ = n 


Xn 


□eA 


□eA 


The line bundles (2.24) generate the Picard group of TVv^w More generally, any 
polynomial in the classes: 


[V.],[a2v.],...,[A’'“V*] e Kt{K,^) 


will be called a tautological class. A more structured way to think about tautolog¬ 
ical classes is to consider the map: 

Av,w i^TxG.(iVv,w) (2.25) 

restriction 

KtxG. (/i-l(O)^—)—iPv.w 
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where the top left corner is the ring of symmetric polynomials in variables of n colors: 


Av,w — -^rxGv(pt) 


F 


wL---) -^ii 1 


.±1 iSym 
ivi ’ *“J l<2<n 


namely the representation ring of 
parameters 

Av,w 3 / 


with coefficients in the ring of equivariant 


We will write the map (2.25) as: 




(2.26) 


Explicitly, the class / is given by taking Chern roots {xiaY^^vi of tautological 
bundles {Vj}i<j<n and plugging them into the symmetric polynomial /. Tautological 
classes have restriction given by: 


/|a = /(xa) 


/ = |A) ■/(xa) 


(2.27) 


where we denote xa = {xn}neA and renormalize the classes of hxed points as: 


|A) = 


[TaA7,,v 


G 7X'r(A/'v,w)ioc — A'v.v 


w \y\j ^ w 


F 

-U- -V 


(2.28) 


where F^ = Q(g, t,Mi, In (2.27), the notation /(xa) presupposes that for all 

boxes □ G A, we plug the weight xo ^in input of / of the same color as □. The 
following result is a particular case of Kirwan surjectivity in symplectic geometry: 


Conjecture II.6. The map (2.25) is surjective, i.e. the classes f span iXv,w 


In cohomology, [Hansel and Proudfoot, 2005) proved that the above conjecture is 


true after localizing with respect to the equivariant parameter g, i.e. working with 


the ring iXv,v 


.±11 


instead of iXv,w One expects that the iX—theoretic version 
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of their statement also holds. Note that the stable basis constructions in this thesis 


are unaffected by localization with respect to q, so for our purposes, we could do 


without Conjecture II.6 However, we chose to present it here for completeness. 


Philosophically, Conjecture II.6 implies that one can describe iPv,w by describing the 


kernel of the composition (2.25). In other words, we need to hnd those symmetric 


Laurent polynomials / for which / = 0. Equivariant localization (2.27) implies: 


/ = 0 fixx) = 0 V w — partition A 


This is a hnite collection of linear conditions on the coefficients of the Laurent poly¬ 
nomial /. We can present this in a more qualitative way by appealing to the pairing 


in iP—theory produced by the modihed Euler characteristic (1.30): 




F. 


( 7 , Y) = X (AY.w, 7 ■ y ) 


(2.29) 


Since A/"v,w is smooth with proper hxed point sets, the above pairing is non-degenerate. 
Therefore, we conclude that: 


_ ^V,W 

kernel of (■, ■) 


(2.30) 


so we need to obtain an understanding of the kernel of the pairing. Assume that 
the equivariant parameters are given by complex numbers with |g| < 1, |f| = 1 and 
|mi| = ... = |mw| = 1- Let us write v! = and formally set: 

X = Xi Xn Xi = Xia (2.31) 

a=l 
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for the alphabet of variables of a symmetric Laurent polynomial /. This means that 
the summands of X represent the inputs of /, and so we use the shorthand notation 


/(^) 


/(•• 


\ l<2<n 


(2.32) 


As the colors i, the indices of Xj will always be taken modulo n, hence Xj = Xj_|_„. 


Proposition II.7. For any symmetric Laurent polynomial f G Av,w, we have: 

( \ 

x(Ww.7) = ^ I / - / ^ 

\x\=l |X|<1 / 

where we use multiplicative notation: 


/(X) ■ DX 


X 

X. 


\ prw 

' X, ' 

Ui 

) lli=l 

qui 

_qXi_ 


Xi. 




(X, 


X] 


±1 




n 

a=l 


X. 


±1 


_qu\ 


±1 


(2.33) 


(2.34) 


The integral in (2.33) goes over all variables in the alphabet X = '^Xia, each running 
independently of the others over a contour composed of the unit circle minus a small 


circle around o|^ We write DX = ni<l<"i Dxia, where Dz = 


Note thsit <f{xia/Xia) in (2.34) contains a factor off —1 


0 in the denominator, which 


we implicitly eliminate from the above products. This will be the case in all similar 


formulas in this thesis. 

^One should think of the choice of contours as throwing out the poles at 0. Following Nekrasov, 
this could alternatively be formalized as: 


Re k '^0 


J ~ J \ ^{x)Dx := lini J F{x)x'^Dx 


\x\ = l 


for any rational function F{x). In other words, we evaluate the integral for Re k ^ 0, and then 
analytically continue it to k = 0. For a general stability condition, the proper regularization is a:”® 
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Remark II.8. It is natural to conjecture that (2.33) holds for an arbitrary Nakajima 


quiver variety, though the argument below only works for the case of isolated fixed 
points. As we will see in the proof of the above Proposition, the denominator of the 


fraction in (2.33) is simply the [■] class of the tangent bundle to 7Vv,w in terms of 


tautological classes. For arbitrary quiver varieties, (2.33) is a consequence of a result 


known as Martin’s theorem (see for example (Hansel and Proudfoot^ 2005[)) by the 


following argument: it is straightforward to prove (2.33) for abelian Nakajima quiver 


varieties, i.e. those whose gauge group is a torus. Martin’s theorem relates Euler 
characteristics on arbitrary Hamiltonian reductions to those of their abelianizations. 


and it would imply formula (2.33). Martin’s theorem in iF—theory follows from the 


situation in loc. cit. by taking the Chern character and applying Riemann-Roch. 


Proof. Since x(/a) = 1, we obtain xd-^)) = [^aA/"v,w] ^ and hence (2.27) implies: 

fiXx) 


xlA/'v.w,/) = 


[TxK 


By (2.22), the denominator [TaA/"v,w] is given by: 


w c\2=i 

nn 

i=l DeA >- 


Xn’ 


Hi 

rr 

Xn' 

5=n' 

''n+i 

tXn' 

<?xn 

qui_ 

YXn. 

11 

□,n'eA 

Xn' 

xn 

□ □ 
u u 

Xn' 

q^xn 




fn’ 


( 

w 

)n 

Xa' 

Zti 

VXAy 

2 = 1 


[QXxj 


where xa denotes the set of contents of the boxes in the w— partition A, and C j is 


multiplicative notation as in (2.34). It implies that we apply ^ to all pairs of weights 


of two boxes in the Young diagram A. Therefore, in order to hnish the proof, we need 
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to establish the following equality: 


1 


/ 

[ 

_ f] 

J 

\ X|=1 

J 

Xl«l / 


/(X) ■ DX 


Xi 


\ prw 


Ui 

) lli=l 

1 

1 

_qX,_ 


E 


f{x> 


( 2(A 
\Xx 


nr=i 


Xa 

qui 


<?Xa 


(2.35) 


In order for the denominator of the right hand side to be precise, we dehne [x] = 
— x~^ only if the color of x is 0, otherwise we set [x] = 1 throughout this thesis. 


Since the denominator of the left hand side of (2.35) consists of linear factors Xia—qtXjb 
or Xia—qt~^Xjb, the residues one picks out are when Xj^ = Xia for certain monomials Xia 


in g, t, Ml,..., Mw Formula (2.35) will be proved once we show that the only monomials 


which appear are the ones that correspond to the set of boxes in a w— diagram 


{Xia} 


l<i<n 

l<a<Vi 


= Xa, and that such a residue comes from a simple pole in (2.35) (so 


evaluating it will be weh-dehned regardless of the order we integrate out the variables). 


For a given residue, let us place as many bullets • at the box □ G A as there are 
variables such that Xia = Xn- The assumption |g| <1 and the choice of contours 
means that when we integrate over Xj^, we can only pick up poles of the form: 


Xia - qtXjb = 0 or Xia “ qt ^Xjb = 0 


There are as many such linear factors in the denominator of (2.35) as there are bullets 


in the boxes directly south and west of the box □ of weight Xia, plus one factor if Xi 
is the weight of the root of a partition. Meanwhile, there are as many factors: 


^ia ^ib or ^ia Q. ^ib 
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in the numerator of (2.35) as twice the number of bullets sharing a box with Xia, plus 


the number of bullets in the box directly southwest of it. Therefore, in order to have 
a pole in the variable Xia at xn, we must have: 

^root ^ Pullets directly south of □ + # bullets directly west of □ > 


> 2# bullets at the box □ — 2 + # bullets directly southwest of □ 


(2.36) 


In particular, there can be no bullets outside the hrst quadrant, and there can be no 
multiple bullets in a single box. Indeed, if this were the case, one would contradict 


inequality (2.36) by taking □ to be the southwestern most box which has multiple bul¬ 
lets. Finally, if we have bullets in three boxes of weight y, XQt and the inequality 
forces us to all have a bullet in the box of weight ygt“^. This precisely establishes the 
fact that the bullets trace out a partition, and hence this contributes the residue at 


the pole {xia} = {set of bullets} to (2.35). The pole is simple because the difference 


between the sides of the inequality (2.36) is 1 for all boxes in a w— partition. Finally, 


the factor of v! in (2.35) arises since we can permute the indices (i, a) arbitrarily. 


□ 


2.4 Simple correspondences 

Among all geometric operators that act on K{w), the most fundamental ones come 
from Nakajima’s simple correspondences. To dehne these, consider any i G (1, ...,n} 
and any pair of degrees such that = v“ -|- <j*, where G N” is the degree vector 
with 1 on position i and zero everywhere else. Then the simple correspondence: 

3v+,V-,W ^ (2.37) 
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parametrizes pairs of quadruples , B^) that respect a fixed collection of 

quotients {V^ V~) = {V^ of codimension Sy. 





y 


Bi 




Wi.2 






Wi+2 


(2.38) 


We only consider quadruples which are semistable and zeroes for the map /u of (2.18), 
and take them modulo the subgroup of Gv+ x Gv- that preserves the hxed collection 
of quotients V~^ V~. The variety 3v+,v-,w comes with the tautological line bundle: 


C\y+^y. =KeT{V+ ^vr) 


as well as projection maps: 


3v+ 


,v' 


,w 


A/'v+ 



,w 



(2.39) 


With this data in mind, we may consider the following operators on it'—theory: 


A 

''i,d 


K. 


,w 


(2.40) 
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= 7r±* 


7r*^{a)) 


When the degrees v, w will not be relevant, we will abbreviate the simple correspon¬ 
dence by 3i, and interpret (2.40) as operators ef^ : K{w) —)■ K{w) which have degree 


±<j® in the grading v. We also define the following operators of degree 0: 


^td ■ — >K{w) 


OO 

d=0 


(2.41) 


^pf{z) = multiplication by the tautological class 


c(*) 


c(-) n 

^ ^ Z J 1<J<W 


guj 


where the RHS must be expanded in negative or positive powers of the variable 2 ; 
of color i, depending on whether the sign is -|- or —. Recall that C to 


multiplicative notation in the alphabet of variables X = '^Xia, as in (2.34). Then 


the main result of [Varagnolo and Vasserot, 1999), as well as (Nakajima 2001) for 


general quivers without loops, is: 


Theorem II.9. For all w G N"", the operators and give rise to an action: 

Uqd{5ln) r\ K{w) 

The correspondence 3i is well-known to be smooth, as well as proper with respect 
to either projection map tt±. Hence the operators are well-defined in integral 
R—theory. For the remainder of this section, we will forgo this integrality and seek 
to compute them via equivariant localization, i.e. in the basis of torus fixed points. 
At the end of the Section, we will recover integrality from our formulas. Since torus 
fixed points of Nakajima cyclic quiver varieties are parametrized combinatorially by: 

where is a w — partition of size } 
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we conclude that fixed points of the correspondence 3i are parametrized by: 


S'fP.w = {(/a+ C 7;^-). where A+ >i A"} 


In the above, recall that we write > A~ if the Young diagram of the former 
partition completely contains that of the latter. In the case of 3i, their difference 
automatically consists of a single box of color and we will denote this by A'^ >* A^. 


Exercise II. 10. The T—character in the tangent spaces to 3v+,v-,w is given by: 


Tx+>,x-3 


Vf,V” ,W 


W 


E 


E 


\neA+ 


Xa 

quj 


+ E 


□'eA- 



(2.42) 


□'eA 

for any A’*' >j A 


□eA+ . 

+ V I • 


qXn' Xd' g^XD' 


Let us now explain how to use formulas such as (2.42) to compute the matrix coef 


ficients of operators such as (2.40) in the basis of fixed points |A), renormalized as 


in (2.28). This principle will be used again in Section 4.4 for the more complicated 


eccentric correspondences. Given a correspondence: 


3 c x+ X x_ 


endowed with projection maps 7r± : 3 —^ we wish to compute the operators: 


K{X, 


K{X_] 


e^{a) = 7r±* (7r^(a)) 
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in the basis of fixed points: 


|p*> := e A'(-’f±)i„c where {p±} = 

[Tp±X±\ 

Let us write C {{p'^,p~), p^ € for the hxed locus of 3- Then we have: 

7 r;(b^)) = Y1 \iP^^P~)) 

(p+,p-)e3‘^™‘^ 

Using the formula for the push-forward: 

^±*{\{P'^,P~))) = b^) ■ [Cone d7r±] 


we obtain: 


(b^)) = Y1 ■ 


[Tp±X^] 

[T(p+,p-)3] 


(2.43) 

This formula establishes the fact that matrix coefficients (p^|e^b^) of correspon¬ 
dences in the basis of fixed points are given by the [■] class of the tangent bundle to 3 
and to X^. More precisely, we need to compute the [■] class of the difference between 
the tangent bundle of the base space and the tangent bundle of the correspondence. 


For the simple Nakajima correspondences of (2.40), this information is provided by 


(2.22) and (2.42). Specifically, let us consider a fixed point (A"^ >i A ) of 3i, and 
let ■ denote the only box in A^\A~, which by definition has color i. Then we may 


combine (2.22) and (2.42) to obtain: 


[Ta+A/’v+,w] — [T\+>iA-3v+,v-,w] — 1 + ^ 


Ui 


1<JI<W 


QXt 


cn=i+l 


□eA+ 


Xa 

QtXu 


cu=i-l 

^ E 


□eA+ 


tXu 

QXm 


cu=i 

E 


□eA+ 


Xm 


E 


□eA+ 


Xa 

q'^Xm 
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or: 


|I’a-A/;-,w| - |T;^+>,;,-3v+,v-,w| = 1 - —■ 

quj 


CQ=i-l 

E 

□eA- 


Xi 


cn=i+l CQ=i 

tXu , Xl 


co=i 


Xi 


g^Xn 


□tr- ntr- ntr- ^ 


Then (2.43) gives us the following formulas for the matrix coefficients of the operator 


(2.40), which are non-zero only if A+ >i A- 


(A±|e±|AT) = xi'(l-l) 


/ TTCn=*±l 

ffineA± 


' ■ 

TTCn=i=Fl 

r ixh" 1 


ffineA± 





±1 


V 


n cn=* 

□eA± 


'xn^' 

TTCn=i 

' Xn^ ■ 

-Xab 

i J^neA± 

.^^Xm\ 


/ 


n 

l<j;<w 


U 


±1 


qx\ 


±1 


±1 


The factor 1 — 1 is meant to cancel a single factor of 1 — 1 which appears in the 
denominator of the above expression. Let us rewrite the above formula without 
this rather strange implicit cancellation, by changing the products over □ G to 
products over □ G A^: 




Xi 


/ T-rcn=i±l 

ffneAT 


k 


-21 


r Xn^ 1 

TTCn=iq=l 

r *x^' 1 

.l^Xm^. 

llneAT 

.^XhC 




±1 


TTCn=i 


'xn^' 

■rrcn=i 

’ Xn^ ■ 

-Xab 

llneAT 

.9^xib 


n 

i<j<w L 


u 


±1 


QX\ 


±1 


±1 


Comparing the above with the dehnition of ( in (1.57), we obtain: 


/A+|p+ I \^\ = 

\A Fi^dlA ; . 21 ‘S’ 


k 


Xa- 


Uri=l - 


n 

1<J<W 


U4 


QXt 


(2.44) 


(A-|e-,|A+) = 


Xi 


k 


-21 


C 



-1 «j=* 

n 

' Xu' 

\Xm J 

l<_ 7 <w 

[quj\ 


-1 


(2.45) 


For an arbitrary symmetric Laurent polynomial / G Av^w, localization (2.27) yields: 

<d(7) = (l^~)) ■ /(Aa-) = (2.46) 


58 
























































and: 


l=A+/A~ 

E 1^^) 


Xi 


[q 


-21 


fiXx-)-C 






Xa- 


n 

l<_ 7 <w 


Ui 


QXt 


e*,d(/) = = 


(2.47) 


■=A+/A 

E 1^-) 

A+>,A' 


Xi 


[q 


-21 


/(Xa+) -C 


Xa+ 

Xm 


_l Uj=l 


n 

1<J<W 


Xm 

quj 


Since is defined on integral iX—theory, we know that the right hand sides of the 
above expressions are integral iX—theory classes. However, this is not immediately 
apparent from the above formnlas, which involve many denominators and the localized 


hxed point classes |A^). We will soon see that the right hand sides of (2.46) and 


(2.47) arise as residne compntations of a certain rational fnnction, as in the following 


elementary formnla pertaining to polynomials p{x) in a single variable: 


E[(Xi,..., Cl/;;] 3 Hes2;=c 


p{x) 


'{x - ai)...{x - ak) 


E 

Z=1 


P{ai) 


(oi - ai)...(ai - ak) 


1 •■■1 Oik) 


Indeed, while the right hand side looks like a rational fnnction in the variables 
ai,...,ak, only when we interpret it as a residne aronnd oo does it become appar¬ 
ent that it is actnally a polynomial. Let X be a placeholder for the infinite alphabet 
of variables {xii,Xi 2 ,... in other words X = 


Exercise II.11. For any / = /(X) G Av,w, in the notation of (2.32), we have: 


td if) 


Uj=l 

n 

lUi- 

iqz- 

Dz 

(2.48) 



l<_ 7 <w 



(7) = 

1 ■ f(x+ 

Uj=i 

n 

l<_ 7 <w 

[- 

iqui- 

-1 

Dz 

(2.49) 
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where the integrals are taken over small contonrs aronnd 0 and cx). Here, X + z 
(respectively X — z) denotes the alphabet X to which we adjoin (respectively remove) 
the variable z, according to plethystic notation for symmetric fnnctions. 


One conld prove Exercise II. 11 just like the case A; = 1 of Theorems 3.9 and 4.10 of 


{Negut, 2015). The main idea therein is to exhibit 3v+,v-,w as a projective bundle 
over A/'v±,w The setup in loc. cit. is for the Jordan quiver, so one needs to restrict 


attention to 'LjnL hxed points to obtain Exercise II.11, Because formulas (2.48) and 


(2.49) only sum the residues at 0 and oo, they take values in integral JT—theory. 


a fact which was not apparent from (2.46) and (2.47). Indeed, all denominators of 


(2.48) and (2.49) which involve factors such as {X — z ■ const) will change to either 
X or {—z ■ const), as z approaches either 0 or cx). 


60 













CHAPTER III 


Stable Bases in theory 


3.1 Torus actions and Newton polytopes 

Let us assume that we are given a torus A that acts on a symplectic variety: 

A X 

and preserves the symplectic form. Then we may consider the torus hxed point 
locus C X, which inherits a symplectic structure from ca. For generic directions 

a : C* A, we have X®" = X^, and we may consider the one dimensional flow on X 
induced by a. Dehne the attracting correspondence with respect to a as: 

:= {{x,y) s.tAim a{t) ■ X = y} X x X"^ (3.1) 

which keeps track of which points of X flow into which points of X^ in the direction 
prescribed by a. We think of as a correspondence via the projection maps: 

Z^ TTi{x,y)=x Tr^(x,y)=y 



X X^ 
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When the fixed locus is disconnected, for any connected component F C we may 
consider the restriction Zp = (1 {X x F). We define the leaf of F as: 

Leaf^ = 7ii{Zp) 

to consist of all points of X which flow into F under a. Since X and X^ are symplectic 
varieties, our choice of cocharacter a : C* ^ A gives rise to a splitting of the normal 
bundle to any fixed component F C X^: 


Npcx 


^FCX ® ^FCX 


into attracting and repelling directions. The symplectic form ca is a perfect pairing 


between Np^^ with Np^j^. Moreover, as shown in Lemma 3.2.4. of (Maulik and 


Okounkov, 2012), the subvariety Leaf^ is nothing but the total space of the affine 


bundle Np^^ on F. Similar considerations apply to the correspondence (3.1): 


C XxF 


whose tangent space is © Np^^. As such, we observe that Zp is a Lagrangian 
correspondence, i.e. for any T G Ka^Z'P), the operator: 

Ka{F) Ka{X) «^vri,(r-7r*(a)) 

takes Lagrangian classes to Lagrangian classes. Here, the phrase “Lagrangian class” 
refers to a iL—theory class supported on a Lagrangian subvariety. 


Let us now assume that we have a torus T r\ X, and only a certain subtorus A C 
T preserves the symplectic form on X. We will now discuss Newton polytopes of 
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K—theory classes, and we will begin with the situation of equivariant constants: 


a e KTipt) a= 

ciez\o 

Then the Newton polytope of a is dehned as: 

Pt{c() = {convex hull of C 

We will often write P^id) for the Newton polytope with the “outermost” vertex 
removed, where the notion of outermost will be dehned with respect to a direction 
in t]R that will be spelled out explicitly in the next Section. Let us now mimic the 
above notation for a class a G Kt{F), where the variety F is hxed pointwise by the 
subtorus A C T. We have: 

Kt{F) = Kt/a{F) (g) Z[T] = Kt/a{F)^Z[A] 

z[r/A] z 

Note that the second isomorphism is not canonical, as it involves choosing a splitting 
Z[T] = Z\T/A] 0 Z[A\. However, the Newton polytope of a G Kt{F) is well-dehned 
after projecting ^ a^: 

PA{oi), PKa) C 

because the projection is not altered by changing the splitting. Throughout this 
section, we will be faced with the question of when the Newton polytope of a class a 
lies inside (a translate of) the Newton polytope of a class f3: 

PA{a) C P1{/3) + Ia (3.2) 

for some I a G Uq. We could ask the opposite question, namely when does the above 
inclusion fail? The answer is: when there exists a lattice point p G Pa{oi) which fails 
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to land inside the polytope P^{(3) + Ia- This is eqnivalent to the existence of a one 
dimensional projection vr : t snch that 7i{p) does not lie inside tt + Ia)- 


We conclnde that (3.2) holds if and only if: 


F.(«) c p;(/3) + /o 


(3.3) 


for all ra nk one snbtori a : C* <Z A, where = t^{Ia) £ is a rational nnmber. 
Moreover, it is enongh to only consider those a which have constant sign on P^[f3), 
which corresponds to considering all a in a certain chamber inside a^. The advantage 
of redncing to the rank one viewpoint is that with respect to the cocharacter a, 
F—theory classes specialize to Lanrent polynomials in a single variable t: 

aL = + + 


for varions coefficients c', G Z, and their Newton polytopes are simply intervals: 


Prr(a) = 


min deg a, max deg a 


(3.4) 


The notions min deg and max deg are dehned with respect to the one dimensional 
torus (T, i.e. restricting equivariant weights according to the morphism A'^ Z. 


The inclusion of intervals (3.3) reduces to the following properties: 


min deg a > min deg (3 + or min deg a > min deg f3 + la (3.5) 


max deg a < max deg f3 + la or max deg a < max deg (3 + lo 


(3.6) 


where “or” depends on whether the vertex we choose to exclude when dehning Pa{(3) 


is the leftmost or the rightmost endpoint of the interval (3.4). Throughout this paper, 


we will make the former choice. Formulas such as (3.5) and (3.6) will be easier to 
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prove than the inclusion of polytopes (3.2), essentially since the notions min deg and 


max deg satisfy the following additivity properties: 

min deg a-\- a' > min ^min deg a, min deg a'^ 

max deg a -\- a' < max ^max deg a, max deg a' 
and multiplicativity properties: 


min deg a ■ = min deg a ± min deg a' 


max deg a ■ = max deg a ± max deg a' 


The quantity a/a' is the kind of ratio which appears in localized theory, and we 


will work with such formulas in Chapter VI 


3.2 Definition of the stable basis 

Stable bases may be dehned for all symplectic varieties X which are acted on by a 
torus T. In this context, we consider a subtorus of T: 

A C T rx X 

which preserves the symplectic form u. Let us consider a generic cocharacter: 

a : C* ^ A 
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and recall the leaves of X under the flow induced by a, as in Section |3.1[ We obtain 
an ordering on the connected components of the hxed locus by setting: 


F' <F if F' n Leaf^ ^ 


(3.7) 


In other words, F' <F ii there is a projective flow line going from a point in F' to a 
point in F. We take the transitive closure of this ordering: 

F" < F' and F' < F F" < F 


and note that Section 3.2.3. of (Maulik and Okounkov, 2012) shows that F <F' and 


F' < F implies F = F'. Then (3.7) extends to a well-dehned partial ordering on the 


connected components of the hxed locus. The ordering allows us to extend the at¬ 


tracting correspondence oi (3.1) by adding to it contributions from “downstream” 
hxed components: 


Z®" := {{x^y) s.t. 3 chain x ^ Zi ^ ^ Zk = y} X x X^ 


(3.8) 


Here, x ^ Zi means that lim 4 _,.o cr(t) ■ x = z^. Furthermore, since Zi, ...,Zk are torus 
hxed points, the notion Zi —)■ Zi+i means that there exists a projective line joining Zi 
and Zi+i, howing from the former to the latter under a. Consider any rational line 
bundle C G PicT(X) Q. 


Definition III.l. To such cr and £, {Maulik and Okounkov ^ 2013) associate a map: 


Stab^ : Kt{X^) Kt{X), 


(3.9) 
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given by a theory class on the correspondence Z®", subject to the condition: 


Stab^ 


— Ova 


FxF 


FxF 


( 3 . 10 ) 


and the following condition for all F' a F: 


Pa Stab" 


F'xF 


c 


F'xF' 


+ wt — wt C 


( 3 . 11 ) 


where the Newton polytope C in the right hand side is formed by excluding the 
vertex on which the cocharacter a is minimal. This means that one dimensional pro¬ 
jections of Pa will be intervals open on the left and closed on the right, or equivalently, 


that we make the choices > and < in (3.5) and (3.6), respectively. 


In most examples, there will be a preferred ample line bundle 6 G Pic(X), which 
has the property that the flow ordering induced by a on fixed components coincides 
with the following “ample partial ordering” dehned by pairing 6\f & with the 
cocharacter a eT: 

F' < F ^ {(t,0\f') < {(T,e\F) (3.12) 


See [Maulik and Okounkov, 2012) for the general framework. In the case of Nakajima 


quiver varieties, this ample line bundle coincides with the stability condition (2.20). 


Then our choice to exclude the “left endpoint” of in (3.11) implies that the stable 
basis is unchanged by slightly moving C in the negative direction of 0\ 


Stab^ = Stab£_£0 


for small enough e: = e{C) > 0 


( 3 . 13 ) 


'^Note that our convention on the class of a subvariety, such as Z’^ ^ X x is defined with 


respect to the modified direct image (1.31), and so differs from the actual direct image by the square 


root of the determinant of the normal bundle 
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While uniqueness is rather straightforward, it is not clear that a collection of maps 


satisfying properties (3.10) and (3.11) exists, and in fact, the construction is not yet 


known to hold in full generality. The situation of quiver varieties we are concerned 
with in this thesis is a particular case of Hamiltonian reductions of vector spaces by 


reductive groups, in which case the existence of stable bases was proved by (Maulik 


and Okounkov ^ 

2013 

) by abelianization, using techniques of ( 

Shenfeld 

2013) 


One of the hallmarks of the stable basis is its integrality, i.e. the fact that it is 
dehned on the actual theory ring, as opposed from a localization. If we had 
relaxed this requirement, it would be very easy to construct a multitude of maps 


Stab satisfying (|3.10|) and (|3.11|) in localized it'—theory. One of these is: 

■I'VfcxI) 


Stab^(a) := i' 


a 


w. 


FcXi 


= u 


( 3 . 14 ) 


for all a G Kt{F), for all hxed components : F ^ X®". The map (3.14) has 
the property that its restriction to F' x F is zero for all F' ^ F, which morally cor¬ 
responds to condition (3.11) for £ = cx)-0, where 0 is the ample line bundle of (3.12). 


Remark III.2. The construction (3.14) shows that working in localized X—theory 


destroys the uniqueness of the stable basis construction, but there is a way to partially 
salvage this. If we only localize with respect to the one-dimensional torus that scales 
the symplectic form, i.e.: 


replace Kt{X) by Kt{X) 


Z[g±i] 


then the stable basis is still well-dehned and unique. The reason is that condition 


(3.11) is an inclusion of Newton polytopes in the torus which preserves the symplectic 


form, and so it is unaffected by tensoring with arbitrary rational functions of q. 
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Definition (3.9) was given with respect to a generic a, by which we mean those 


cocharacters such that = X^. Those cocharacters for which this property fails 
determine a family of hyperplanes in ok, and the complement of these hyperplanes 


partitions a into chambers. As we vary a within a given chamber, the map (3.9) 
does not change. However, as we move from one chamber to the next, we see that 
many things change: some attracting directions become repelling and vice-versa, and 
so the ordering F' < F of certain components changes. Therefore, we observe that 
the stable basis fundamentally depends on the chamber containing a: 


Or D £ 3 a 


Similarly, the set of line bundles such that wt Fj?/ — wt Fp G for any two hxed 
components F ^ F' determines a discrete collection of affine hyperplanes in Pic(X) (g) 
M. The complement of these affine hyperplanes partitions Pic(X) 0 M into alcoves. 


and it is easy to see that condition (3.11) only depends on the alcove containing F; 


Pic(X) D 21 3 F 


We conclude that the stable basis map actually depends on the discrete data of a 
chamber £ C a® and an alcove 21 C Pic(X) (g)M. The following Exercise explains the 
relation between the stable basis for two opposite chambers: 


Exercise III.3. The maps Stab^ and Stab^-i are inverse transposes of each other: 

^Stab£(a), Stab£-i(/9) j ={a,l5)^A (3.15) 

for all a,/9 G Kt{X^). In particular, if consists of hnitely many points, the 
images of these points under Stab^ and Stab^-i determine dual bases of Kt{X). 
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3.3 Prom stable bases to i?—matrices 


Let us now recall the Nakajima quiver varieties A/'v,w that were introduced in the 
previous Chapter. While the construction in the present Section applies to more 
general symplectic resolutions, our notation will be specihc to cyclic quiver varieties. 
Recall that the torus which acts on A/"v,w is: 

W 

Tw = c;xc:x j]c:, 

i=l 

where the indices denote the equivariant character corresponding to each factor. The 
factor C* scales the symplectic form, while all the other factors preserve it. Let us 
pick any collection of framing vectors w^, ...,w^ G N” and set w = + ... + w^. 

Consider the one dimensional subtorus: 


A = C* 


T 

-L ■« 


a —>■ (1,1, ■■•5 ■■■5 

factors 


(3.16) 


where W "C W "C ... W are integers. The hxed locus of a has been described in 


(Maulik and Okounkov, 2012): 


A/'v.w ^ Ay„ = LJ -Vvl.wl X ... X W'.v 


(3.17) 


V=vl+...+V^ 


and therefore the stable basis construction for a and —a gives rise to maps (3.9): 


Kt (A/bywi X ... X 


Stab" 

Kt (A/'v,w) ^' Kt (-^vy-wi X ... X A/'vfc,w'“) 


for any rational line bundle C. Since the Picard group of Nakajima quiver varieties 
is freely generated by the tautological line bundles (Pi(l), ...,(Pn(l), the rational line 
bundle will be of the form C = C>(m) := can be identihed with 

a vector m = (mi,...,m„) G Q"". Since A is one dimensional, there are only two 
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chambers for cocharacters, positive and negative, and therefore we will use the signs 
+ and — instead of a and By taking the direct sum of the above maps over all 


vectors v = v 


v^, we obtain: 


K{w^] 


Stab^ ^ Stab+ 


K{w^) K{w) 


i^(w^) ® ... 0 K{w’^) 


(3.18) 


When k = 2, the composition of the above maps is called a geometric i?—matrix; 




i^(w^) 0 K{w^) 


-^m = (Stab^) ^ o Stab^ 


(3.19) 


by (Maulik and Okounkov, 2013), who first introduced it. Because of the presence 


of the inverse map in (3.19), the map will have poles corresponding to half the 


normal weights of the inclusion (3.17). The usual quantum parameters of i?—matrices 


are the equivariant parameters {ui} that arise in the matrix coefficients of the operator 


(3.19), or more precisely, ratios —. The term “i?—matrix” is justihed by the fact that 


the above endomorphisms (3.19) satisfy the quantum Yang-Baxter equation, which 


is nothing but saying that two specific triple products of ’s are both equal to the 


composition (3.18) for k = 3. The proof of this statement is quite straightforward 


from the uniqueness of the stable basis construction, as explained in Example 4.1.9. 


of {Maulik and Okounkov ^ 2012) in the cohomological case. As explained in loc. cit. 


(see also {McBreen, 2013) for a survey), taking arbitrary matrix coefficients of (3.18) 
in the last tensor factor gives rise to a family of endomorphisms: 


^MO ^ End(i^(w^)0...0i^(w^)) 


for all k and all framing vectors w^,..., G This family of endomorphisms can 
be thought of as a quasi-triangular Hopf algebra, with coproduct denoted by Am, 
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whose category of representations has objects and whose i?—matrices 


are precisely (3.19). We will not dwell upon this algebra any further, since its prop¬ 


erties were described in great detail in (Maulik and Okounkov, 2012), and we will 


mostly be concerned with an alternative construction in the next Chapter. 


We will, however, focus on a factorization property of the geometric i?—matrices 


(3.19) which is particular to the theoretic case. Let us work in the more general 


case of a symplectic flow: 


a r\ X 


with hxed point set 


X" X 


and let us study the corresponding stable basis maps in T—equivariant X—theory. 
For any line bundle m G Pic(X) (8)Q, we construct the change of stable basis map: 


: Krixn 


Kt{X), 


-^m = (^tabj^) ^ o Stab 


(3.20) 


We could call the above a “geometric X—matrix” by analogy with (3.19), but this 


would be rather misleading, since i?—matrices usually act between various tensor 


products representations of the same algebra, while (3.20) is a general map. This 
map represents the change in stable basis as we replace the negative direction a~^ 
with the positive direction a. However, we can achieve the same result by changing 
the line bundle m in a prescribed direction 6 G Pic(X), which is required to be 
compatible with the flow a in the sense of ( 3.12[ ). To be precise, we consider the 
composition from left to right: 


p-i- 


Stab”*" I „ Rtah+ 

: Kt{X^) ^ Kt{X) Kt{X^) (3.21) 
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where e is a very small positive rational number. We interpret m + as the next 
alcove in Pic(X) 0 Q after the one containing m, as we move in the direction of the 


vector 6. The map (3.21) will be called an infinitesimal change of stable basis. 


We can consider the following inhnite product of maps (3.21): 


(Stab+)- oStabi = n : KriX-) Kt(X° 

reQ+ 


Intuitively, the inhnite product goes over the positive half-line of slope 0 starting at 
m, and picks up a factor every time we encounter a wall between two alcoves 21 and 
21' inside Pic(X) 0 M. The corresponding factor is simply the change of stable basis 
between the two alcoves 21 and 21'. In particular, we encounter hnitely many walls 
and so there will be hnitely many non-trivial factors in the above product. Then we 


may use formula (3.14) to obtain: 


(Stab+) ' = n 


m+r0,m+(r+£)0 


reQ+ 


[N 


X'^CXi 


(3.22) 


We can do the same constructions for the negative stable basis, i.e. dehne: 


R 


Stab„ 


m+£0,m 


KriX'^) Kt{X) 


Stab, 


'm+rO 


Kt{X^) 


(3.23) 


which implies: 


(Stab-)- oStab- = n : Xr(xn Kr{X‘ 

rSQ- 


Using formula (3.14) for the negative a ^ direction, we obtain: 


Stab„ = J . n R 


m+{r+e)e,m+re 


(3.24) 
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Multiplying (3.22) and (3.24) together we obtain the factorization of i?—matrices 


constructed by {Maulik and Okounkov. 2013): 


Lemma III.4. The change of stable basis (3.20) factors in terms of the infinitesimal 


change maps (3.21) and (3.23).' 


= If ^ 

reQ+ 


|iV+. 


cxi 


'm+r0,m+(r+e)0 


X'^CXi 




in-\-{r-\-€)6^m-\-r6 


(3.25) 


where the middle term in the composition is the operator of multiplication by 


[Nxcrcx\ 


3.4 Fixed loci and the isomorphism 


We will now apply some of the considerations of the previous Section to the case 


when X = 7V’v,w is a cyclic quiver variety and the hxed locus was seen in (3.17) to be 


X”" = lJ-^vi,wi X ... X The middle term of formula (3.25) has to do with the 

normal bundles to the hxed locus, and we will now compute these explicitly. Let us 


start from the Kodaira-Spencer presentation (2.23) of the tangent space to X, which 
was described in Section 12. II 


= -X (•^,•^(-00)) 

If we restrict the above to the hxed locus X‘^, it means that we are considering sheaves 
of the form X = Xi® ... ® Xk, where each Xi has rank prescribed by the framing 
vector w®. Since the Euler characteristic is additive, we see that: 

k 

X CK))) 

a,b=l 
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The tangent space to the hxed locns consists of those snmmands with a = b, while: 






0 x{J^a,M-00)) 


l<a<b<k 


AT. 




- 0 X{J^a,M-Oo)) 


(3.26) 


(3.27) 


l<b<a<fc 

The reason for this is that all characters xiJ^a, -^b(~oo)) contain a factor of —, which 


is attracting or repelling with respect to the torus (3.16) depending on whether a < b 


or b < a. Therefore, we are led to consider the sheaf: 


S 


A/'vPwl X A/'v 2 ,w 2 


with hbers = Ext^(J^^, J^^(—cxd))^/ 


nL 


(3.28) 


which is a vector bundle because the corresponding Horn and Ext^ spaces vanish. 


Note that the Kodaira-Spencer isomorphism (2.23) implies that £^|a — TA/v^w Then 


formulas (3.26) and (3.27) can be interpreted as: 




(3.29) 


l<a<6<fc 


l<a<6<fc 


where iVa^b '■ ■A/"vi A/(ri) Yv*> is the standard projection, and 

we use the abbreviated notation N~^ and N~ for the attracting and repelling parts 
of the normal bundle to the hxed locus X®" ^ X. Instead of using the dehnition 


(3.28), we will prefer to use the following formula for the X—theory class of S, which 


is proved by analogy with (2.22): 


£ = \ '^ 


V — + V — + V 

U gn, ^ gV] ^ 


1=1 


tvl 


V? V? 


^ _ 

QtVl qVl VI q^V} 


(3.30) 
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where {V/}i<j<„ and {V^}i<i<n denote the tautological vector bundles pulled back 


from the two factors of A/"vi,wi x A/"v2,w2- We will now use the above formulas to 


analyze the slope oc stable basis map (3.14) with respect to the cocharacters a or 
a~^ dehned in (3.16), for k = 2: 




Stab^ 


K(w) 


Stab^(a) = (i*) ^ (a ■ [N^]) (3.31) 


where i : A/"vywi x A/'v,w is the inclusion of the torus hxed locus. The 


two maps (3.31) each represent half of the geometric i?—matrix (3.19) at slope oo 


They iteratively allow us to break the theory of Nakajima quiver varieties into 
tensor products of theories of quiver varieties with smaller framing vectors, until 
we reach those with framing given by the simple roots = (0,..., 0,1, 0,..., 0). When 


n = 1, this is precisely the decomposition hinted at in (2.8). However, we will now 


show that (3.31) can be promoted from a map of vector spaces to a map of represen¬ 


tations. This result is implicitly contained in ( Tsymbaliuk, 2014), when n = 1. 


Proposition III.5. For any choice of framing vertices w = w^ + w^, the map Stab; 




of (3.31) is a Ug^t{sln) —intertwiner, with respect to the action: 


K{w^)®K{w‘^) ^ Uq^t{sin) K{w) 


of Theorem 1.2. The tensor product is made into a module with respect to 


the coproduct A°p or A of (1.60), depending on whether the sign is -\r or 


Proof. We will prove the case of Stab))^, and leave the analogous case of Stab^^ to the 
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interested reader. We need to prove that the following diagrams are commutative: 


0 ^^ K{w) 


Stab+ 


i^(w^) 0 i^(w^)- ^K{w) (3.32) 


A°p(¥.±(^)) 




A°P(e±(z)) 


K(w^) 0 i^(w^) ^— "S- K{w) 




K{w^) 0 i^(w^) ^^ K{w) 


The hrst diagram is almost immediate, and it follows from the fact that (pf{z) are 
operators of multiplication by the tautological class: 


7w(^) : = 


hi) 

C(f) 


n 

1<J<W 


qz 


quj 


G K{w)[[z^^]] 


Since the restriction to the hxed locus l : A/"vywi x A/'vZ^w^ ^ ■A/"v,w respects tautological 


classes, we see that <.*( 7 ^( 2 ;)) = 7 wi( 2 ^)^ 7 w 2 (^)- Therefore, the hrst diagram of (3.32) 
follows from the identities: 


ip^(z) (Stab+(a)) = ip^{z)(iL*) ^ {a ■ [N ]) ) = -fl{z) ■ (t*) ■ [N ]) = 


('•)-■ (r (7t(.-)) • a • |iV-]) = (-•)-■ (7t.(.-) ■ ■ o ■ I'V^: 

= (a) ■ [A^“]) = Stab+ (A(v?)^( 2 :))(a)) 


for any a G A(w^) 0 K{w‘^). Let us now turn to proving the second diagram of 


(3.32), and we will use the following explicit formula for the coproduct: 


{etiz)) = e+(^)®9?+(^) + l®e+(^) A°p (e^ (^)) = (^)0l + v7. {z)(^ei (z) 


We will use formulas (2.48) and (2.49) for the action of the series ef{z) on K{w): 


4(~) = f(x - z)( (I). J] 


1<J<W 


qzi 


(3.33) 
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-1 


(3.34) 


er(--) (/(A')) =/(X + .-K(f 


-1 


n 


.qUj. 


1<J<W 

where the integral is replaced by a series in z because we replace the single opera¬ 
tors by their generating series ef{z) = henceforth denote 


tautological classes on K{w), K(w^), by f{X), f{X^), f{X^). Here X, X^, 

X‘^ are three alphabets of variables such that X = X^ + The repelling normal 


bundle can be written in terms of tautological classes by using (3.29) and (3.30): 


N- = 


w2 

n- 

7-1 


Ui 


7=1 


n 


k=l 


v.+i tvi_, 
qtvl qvl 


yi 

v| 


yi 

q^vl 


1-1 - c (^) ^ n . [^ 1 , 


1<J<W2 




(3.35) 


Moreover, in terms of such tautological classes, the map (3.14) takes the form: 


Stab+ (/(A'1)9(.Y")) = Sym (/(.Y‘)j(A'2)C (T^ H [^] H [ 




Ui 


LgX2 


(3.36) 


where the notation Sym involves symmetrizing the variables X^ and X^ in all possible 
ways. Therefore, the right hand side of (3.36) is a symmetric function in X = X^-|-X^. 
To prove the equality (3.36), one can observe that 6*(RHS) ■ [X“]“^ gives precisely 


f(X^)g(X^). Combining (3.36) with (3.33), we obtain 6 )^( 2 :) ( Stabj)^ i f{X^)g{X‘^)]] = 


Sym /(XI 


.)9(a^)C ( 3 ^) 


n 


XI -z 

qui 


n 



c (^) < (^s) n 



+ 


Sym f{X^)g{X^ 


z)C 


(X^-z 

\~X^ 



n 


Ui 

g(X2 - z) 


W 
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Meanwhile, StabJ^ ^A°P(ej^( 2 :)) (^f{X^) ■ g(X^)^^ equals: 

Stab+(^e+(z)/(Xi) • (p+(z)g(X^) + f(X^) ■ e+(z)g(X^)^ = Stab+(r) 


where r = 








i=l 


Ui 

qz- 


Once again using (3.36), we obtain precisely ef{z) (^Stabj]^ yf{X^)g{X‘^) ) ), as re¬ 
quired. The corresponding formulas for (p^{z) and e^{z) are proved analogously, so 
we will not review them here in the interest of space. 

□ 


3.5 Lagrangian bases and correspondences 

One of the strengths of the stable basis construction is that it can be considered with 
respect to any symplectic flow a r\ X, and various a will give rise to various stable 
basis maps. In the case of the cyclic quiver, we have already seen that the choice 


of (3.16) gives rise to products of quiver varieties as hxed points of a bigger quiver 


variety A/"v,w Let us consider instead the following one-dimensional subtorus: 


C* 


T 

-L 


a —>■ (1, a, ..., 




(3.37) 


where we assume Ni <C ... -C are integers. We will encounter this flow in Chapter 
VI The hxed point set of with respect to this torus is minimal, in the sense 
that it only consists of the hxed points I\, as A ranges over w— partitions. Then the 
stable basis construction gives rise to elements ’ G Since £ = 0{m) for 
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some m = (mi, ...,mn) G Q"", we will write the above as: 




(3.38) 


and call these the positive and negative stable bases, respectively. They are inter¬ 
esting inasmuch as m is not integral, since: 


^±,m+k 


= s 


±,m 


(9(k) 


V k G Z" 


(3.39) 


The name “stable basis” reflects the fact that as A ranges over all w—partitions, each 


of the two collections (3.38) determines a basis of i^(w)ioc. Even more so, they give 
an integral basis of the F^—module of theory classes supported on the attracting 


subvariety of X. The basis elements (3.38) are precisely the classes which appear in 


Theorem 1.3 In the very particular case: 


n = 1 and w = (1), 


when 


K{1) = Fock space 


the basis elements ’ correspond to modified Schur functions s\ and their duals with 
respect to the Macdonald inner product. By (3.39), we have = V^(sa), where the 


operator V of tensoring by 0{1) was first discovered in combinatorics by Bergeron 


and Garsia. Finally, the analogue of (3.14) says that should be interpreted as the 
class of the fixed point I\, renormalized appropriately. Following Haiman, this class 
corresponds to modified Macdonald polynomials in combinatorics, so we conclude 
that in the case n = 1 and w = (1), the basis interpolates between modified 
Schur functions and modified Macdonald polynomials. 


Beside the stable basis. Theorem |I.3| also deals with certain operators denoted therein 
by P±[i.j) and Q±^i.jy We will construct these operators in the next Chapter as arising 
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from certain correspondences between Nakajima cyclic quiver varieties. Let us say a 
few words about such operators in the more general setup of two symplectic varieties 
X and Y, both with actions of a torus T, in which we fix a one-dimensional symplectic 
flow a. We will consider Lagrangian correspondences: 


r e Kt{W) where W (3.40) 



V X 


We always assume that tti is proper with respect to the T hxed locus, and that 7r2 is 
a lei morphism, so the above correspondence induces an operator: 


/ : Kt(X)^Kt(V) f(a) = ttu (F ■ 7r;(a)) 


We would like to ask how this operator interacts with the stable basis, i.e. whether we 
can complete the following diagram by a horizontal map that makes it commutative: 



(3.41) 


In diagram (3.41), the dotted arrows represent maps between iL—theory that are 
induced by the correspondences in the corners, and is a correspondence induced 
by W on the hxed locus. Computing W‘^, or equivalently the map is one of the 


main tasks in working with stable bases (in fact, our main Theorem 1.3 is precisely 


81 








one such computation). In localized it'—theory, the above diagram requires: 


r = (Stab^)-^o / o Stab^ 


which determines uniquely. Recall that the attracting set is the locus of points 
which have a well-dehned limit in the direction of a. In order for /'^ to be well- 
dehned in integral i^—theory, one needs to decide whether the correspondence / 
takes classes supported on the attracting set to classes supported on the attracting 
set. A reasonable geometric condition for this to happen is to have: 

TTi (vr^^ (Attracting set)) C Attracting set (3.42) 


Therefore, we need to understand whether the correspondences we write down respect 


property (3.42) with respect to a certain one dimensional flow on our varieties. Let 


us describe these loci for Nakajima quiver varieties. When X = is the Hilbert 
scheme of v points in the plane and a is the one dimensional symplectic flow in the 
direction of the equivariant parameter t, it is well-known that: 


Attracting set of cr = < ideals / C C[x, y] supported on the line x = 0 


Repelling set of cr = jideals I C C[x,|/] supported on the line ?/ = o| 

where the coordinates of the plane are acted on by (g,t) r\ {x,y) = {qtx,qt~^y). In 
terms of quadruples of matrices (X, Y, A, B), the condition that an ideal be supported 
on the line x = 0 (respectively |/ = 0) corresponds to the matrix X (respectively Y) 
being nilpotent. In the higher rank case of moduli spaces of framed sheaves N'v^w, we 


work with respect to the torus (3.37), and so we have: 


Attracting set of cr = < rank w sheaves endowed with a hltration (3.43) 
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-Fi C ... C s.t. Xfc=F'fc/F'fc_i has Xk\oo=(^kOoo and supp = {a: = 0}| 

Repelling set of cr = jrank w sheaves endowed with a hltration (3.44) 

7i C ... C JF, s.t. Xfc = Tkl^k-\ has Xk\oo = a;u,-fc+iOoo and supp Xk = {y = 0}| 

where we write W = C ■ cui © ... © C ■ for the basis of the framing space. In terms 
of quadruples of matrices (X, Y,A,B), the above conditions can be rephrased as: 


Attracting set of Mv^w w.r.t. a = |(X,y',A,R)| (3.45) 

such that there exists a hltration C ... C preserved by {X,Y, A, B), with X 
nilpotent and A ■ Uk generating and: 


Repelling set of A/),,^ w.r.t. a = |(X, X, A,i?)| 


(3.46) 


such that there exists a hltration C ... C preserved by {X,Y, A, B), with Y 
nilpotent and A ■ u^-k+i generating V^/V^~^. Finally, Nakajima cyclic quiver vari¬ 
eties A/”v,w are 'L/nL hxed loci of Gieseker moduli spaces. Therefore, the attracting 


and repelling sets are simply obtained by taking the XjnL hxed points of (3.45) and 


(3.46), respectively, and replacing {X,Y, A, B) by (Xj, Y), A*, i?j)i<j<„. In the case of 


the cyclic quiver, the condition that X is nilpotent must be replaced by the condition 
that any vector n G 14 be annihilated by the composition Xjv o Xat-i o ... o Xj for 
large enough N. 


Exercise III. 6 . The correspondence 3i of Section 2.4 satishes property (3.42) with 
respect to either (3.45) or (3.46). Hence the operators of (2.40) are Lagrangian: 
they take positive/negative stable bases to integral combinations of stable bases. 
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CHAPTER IV 


The Shuffle Algebra 


4.1 Definition of the shuffle algebra 

The purpose of this Section is to review the basic construction of shuffle algebras. 
Consider a vector space V and define the space of symmetric tensors as: 


T^V D SymC 


T<s>v 


(Ul ®V2-V2® Ul) 


(4.1) 


where T®V denotes the tensor algebra of V, graded according to the number of tensor 
factors, and Sym V denotes the subalgebra of symmetric tensors. The isomorphism 


in (4.1) is normalized so that its inverse is: 


Vi (g)... (g)Vk —Sym[ni 0 ... (gjUfc] := ^ Va(i) ... v^(k) 

cr^S(k) 

When dealing with symmetric tensors, we will forgo the ® sign between them. The 


isomorphism (4.1) is only one of vector spaces, since the usual tensor product of two 


symmetric tensors need not be symmetric. Instead, we define the following shuffle 
product as the algebra structure on Sym V which corresponds to the usual multi- 
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plication of tensors under the isomorphism (4.1): 


Syml/®Syml/ -4 Sym 1/ 


where: 


/ N / ^ G ■■■ '^k'^k+l ■■■ '^k+l\ 

(Ui ... Vk) * (Ufc+i ... Vk+i) = Sym -j 


(4.2) 


Note that we can take the sum in the RHS over all permutations a G S{k + l) because 
the tensors v\...Vk and Vk+i---Vk+i are assumed symmetric to begin with. Because of 
the factorials in the denominator, there are summands Va{i)...Va(^k+i) in (4.2). 

Note that certain dehnitions of shuffle algebras do not require the original tensors 
to be symmetric, as opposed from ours. We will henceforth refer to Sym V as the 
shuffle algebra associated to V. It is a bialgebra with coproduct given by: 


k 

A(ni ... Vk) = ^ (ui ... Vi) (g) (ui+i ... Vk) (4.3) 

i=0 

as well as unit and counit corresponding to the empty tensor. The map S{vi...Vk) = 
{—l)’‘Vk---Vi is an antipode, although it is rather trivial in our case since our tensors 
are all symmetric. The tautological pairing between V and V* gives rise to the 
following pairing between the corresponding shuffle algebras: 


Sym V 0 Sym V* 


C 


(4.4) 


(ui ... Vk,Ai ... Afc) = Ai(ni)...Afc(nfc) 


It is straightforward to check that (4.4) satisfies (1.49), and is therefore a bialgebra 


pairing. We may then construct the double shuffle algebra as its Drinfeld double: 


Sym R 0 Sym R* 


(4.5) 
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according to the relations imposed in (1.50). The shuffle algebra that features in this 
paper is based on the above construction for V = and hence: 


Syml/“ = ” 0 F[...,4\...,4;,...]g“<„ 

where F = The variable Zia will be thought to have color i modulo n, 

and we will only require our Laurent polynomials to be symmetric with respect to 
variables of a given color. We enlarge the vector space of symmetric polynomials to 
include rational functions: 


Sym 1/ := 0 Zn,Zik^,...) 


Sym 

l<i<n 


k=(fci,...,fc„)eN" 


where F = Q{q,t), and endow it with the following shuffle product: 


F*F' = Sym 


F{...,Zia,...)F'{...,Zjb,...) 
k! 1! 


l<2<n 

II ii 

l<a<ki kj+l<b<kj-\-lj 


f ^ia 

\Zjb 


(4.6) 


where k! = Note that the direct analogue of (4.2) would have involved 


setting 1 instead of twisting by the rational function ( in (4.6). This twist will be 


explained in Section 4.3, where we recall how (4.6) is related to the iL—theoretic Hall 


product as constructed by {Schijfmann and Vasserot, 2013). 


The reason why we must work with rational functions F is that the function C, will 


produce poles in (4.6). However, the poles of the form Zia — Zib will be removed by the 


symmetrization, and effectively the only poles we will have to contend with are of the 
form qzia — q~^Zib. Therefore, we will work with the following subspaces of Sym V: 


‘^k — < F{...,Zia,...) = 




UlfSb<kS^^ia - Q ^Zib) 


(4.7) 















where zn,Ziki, symmetric Laurent polynomial that satishes: 




(4.8) 


The above are called the wheel conditions, where we are allowed to set any three 
variables of colors equal to They are a natural generalization of 

the construction of \Feigin and Odesskii 2001) in the elliptic hnite-dimensional case. 
Imposing the wheel conditions only for variables of a specihc color is natural, due to 
the parameters q and t having color 0 and 1, respectively. Then the positive shuffle 
algebra is dehned as: 

■S+ := 05k+ (4.9) 


keN” 


and its elements, namely symmetric rational functions F of the form (4.7), will be 


called positive shuffle elements. Just like in Proposition 2.7. of (Negut, 2013a), 
one sees that C Sym 1/ is a subalgebra with respect to the shuffle product. The 


algebra we wish to study is actually the double of (4.9), in the sense that we should 
also consider the negative shuffle algebra: 


5 - := 05 :, 


(4.10) 


keN" 


dehned as the same vector space (4.9), but endowed with the opposite shuffle product 


S = (5^)°^. The elements of S will be referred to as negative shuffle elements. 
We would like to realize and S~ as bialgebras with a pairing between them. 


just like we did with the symmetric power Sym V in (4.5). However, the direct 


generalization of (4.3) will not give a correct coproduct on either iS’*’ or S , because 


we have twisted the shuffle product by the rational function in (4.6). The correct 
thing to do is to slightly enlarge our shuffle algebras: 
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= (S+, 


SS = (5-, 


where the symbols commute among themselves, and interact with 5^ via: 


n““ 


where ^t{w) = ^^ldW ^ (4.11) 


d=0 


l<j<n 


_/ N ^ ^ ^ TT 


where (w) = (4-12) 


(i=0 


for any i G {1,..., n}, F(..., Zja, ■••) ^ ‘5''' and G'(..., Zja, ■■■) E S .To make sense of the 
above formula, we think of tc as a variable of color i. Then there exist coproducts: 






given by A{(pf{w)) = (pf{w) (8) (pf{w) for all i G {1, and: 


^(F) = E 


1 “'1 ^iki ; • • •) 


0<l<k 




(4.13) 


A(G) = E 


G{..., Zii, ..., Zii_^ 0 Zi^i^^i, ..., Zik^, ...) ni<j<.n, i^ia) 


Ulf^nlTlKknCiZia/Zjb) 


Tb>l 


0<l<k 


(4.14) 


for all F G (S’*" and G G iS . To make sense of (4.13) and (4.14), we expand the 


right hand sides in the limit \zia\ |^jb| for all a <li and b > Ij, and then place all 
monomials in {zia}a<ii to the left of the 0 symbol and all monomials in {zjh}b>ij to 


the right of the 0 symbol. Because of the expansion, the right hand sides of (4.13) 


and (4.14) will have inhnitely many terms, though hnitely many in each homogeneous 


degree. Therefore, the coproduct A naturally takes values in a certain completion. 
With respect to the bialgebra strncture dehned above, the following maps S : S- ^ 













S- and S : S- —> S- are anti-homomorphisms of both algebras and coalgebras: 


~ l<i<n 

S{F)= JJ {-<ff{zia))~^ *F (4.15) 

_l<a<ki 

~ l<i<n 

S{^7{z)) = {(p~{z))~^ S{G) = G* JJ {-(p-{Zia))~^ (4.16) 

_l<a<ki 

for any Zia, G iS’*' and G(..., 2:ia,^ ‘S - Because the currents 

(pf{z) have inhnitely many terms, the above maps also take values in a completion 
of The following Exercise is straightforward, but it is a good toy example for the 
computations in the next Section: 

Exercise IV. 1. The maps S dehned above are antipode maps, i.e. 

S{Fi)*F2 = Fi*S{F2) = S{Gi)*G2 = Gi*S{G2) = 0 

for all F G iS’*' and G G S~. 


Finally, the following Exercise is very important, as it will allow us to construct the 
double shuffle algebra as a Drinfeld double. 


Exercise IV. 2. There exists a bialgebra pairing: 

(•,■): given by {ip-{z), (p^(w)) = (4.17) 

Qg/w) 

for variables z,w of color i,j, as well as the following formula: 




for all F G iS’*' and G E S , where (p is defined as the following consin of (1.57): 


Cp 




(4.19) 


The reason we nse (p instead of and evalnate the integral (4.18) assnming |g| < 
1 < \p\ only to set p ^ q afterwards, is to avoid having donble poles at qzia — q~^Zib. 


4.2 Verma modules for shuffle algebras 


The pairing dehned in Exercise IV.2 allows ns to dehne the Drinfeld donble: 


5 = 




(4.20) 


and call it the double shuffle algebra. The algebra S is graded, with: 

deg F{...,Zii, ...,Ziki, ...) = ±k where k = (fci, ..., /c„) e N” 

for a positive/negative shuffle element F G 5^. We also assign degcpf^ = 0. However, 
there is a second grading we will call the homogenous degree, given by: 

d = horn deg F = homogenous degree of the function F{..., zn,Zik^, ■■■) 

for all F G 5^, and horn deg = Fd. The bidegree of shuffle elements will be 
denoted by (k, d) E IF x I. We will denote the graded and bigraded pieces by: 


- 0 




keZ" 
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respectively. We are now in position to properly state Theorem 0 


Theorem IV.3. There exists a bigraded isomorphism of bialgebras: 


T : S 


(4.21) 


generated by: 


= Ttd and T(ejj = 


G 5^ 


for all i G {1, d} and all d E Z. 


It is easy to see that the map T respects the coproduct and pairing of the generators. 
It is also not hard to show that the map T is a monomorphism, on account of the 


non 


•degeneracy of the bialgebra pairing on Uq^t{sin) (see {Negut, 2013b) for a review 


of this argument). The main difficulty in proving Theorem IV.3 is the surjectivity of 
T, which boils down to the fact that the restriction to the positive halves: 


T-^ : t/+(Bl„) ^ 5+ (4.22) 

is surjective. The analogous claim for the negative halves is proved likewise. The 
surjectivity of T+ is equivalent to the fact that the shuffle algebra is generated by 
degree one elements which will be established in the next Chapter. 


In this Section, we will show how to construct Verma modules for the shuffle algebra. 


The construction is meant to match that of {Hernandez, 2009) for the quantum 


toroidal algebra, under the isomorphism T. To dehne these, let us consider any 

w G N” and £x a collection of colored parameters -ui, ...,Mw, such that there are Wi 
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parameters of color i modulo n. As a vector space, the Verma module coincides 
with either half of the shuffle algebra itself: 


M(w) = 

M(w) = Mv,w = I shuffle element/(..., Zji, •••, 


(4.23) 


'tVi^ •••> 


where the shuffle elements / are allowed to have coefficients among the but 

otherwise all the formulas in the previous Section apply to them. The positive half 


acts on (4.23) by the usual shuffle product, twisted by a symmetric polynomial 


that is constructed from the u,- 


W ki 


F rx f -.= 


i=l a=l 


qZia 


*/ 


WfeM{w) (4.24) 


The Cartan elements are required to act by the following formula for alH G {1,..., n}: 


^pf{w) r\ f ■= 


n 

1<J<W 


qw 

^<j<n C( — ^ 

1^ ^ V / 

w 

_quj_ 

J-J- /- f 

l<a<Vj 


/ 


V / e Mv,w (4.25) 


lowest weight 

which establishes that the “lowest weight” of M{w), interpreted as in the sense of 


[Hernandez, 2009), is the rational function marked by the underbrace. Formulas 


(4.24) and (4.25), together with relation (1.52) that holds in any Drinfeld double. 


force the following action of negative shuffle elements on M(w): 

fi \ r /s 


G rx f := ( 5(Gi), 


nr=i 


qui 


/2 G2, 


n W Ui 

i=l ^ 


(4.26) 


for all G G and / G M(w), where A^(/) = fi{Z^) (g) f 2 {Z‘^) g) fsiZ^) denotes 


the coproduct (4.13). We write Z^ = Z^ + ... + Z!^, where Z^ = {z^^, z^ 2 , ■■■} is the 
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set of variables of the rational functions fk in each tensor, for all k G {1,2,3} and 


i G (1,..., n}. Because of our conventions for the coproduct of shuffle elements (4.13), 


the denominator of (4.26) must be expanded in the range: 


izb < 1 


= 1 


> 1 


(4.27) 


If we use formula (4.18) for the pairing, we can write the action of negative shuffle 


elements as a bona fide rational function for all G G 5 


G rv / := 


E 


V=Vl+V2+V3 


-l)l-^l 

/■I) . v^! 


(4.28) 


|(?|<l<|p| |g|>l>b| 




G(Z\ Z^)f(Z\ Z^, Z^)DZ^DZ^ 

c.(ihf)c(j4i>)nr.i 


^ ' I 

qui 


p^q 


where Z} = {^ia}i<a<vi, Z"^ = Zf = {zia}^i+^2<a<yr,- The Statement 

that q is assumed to be either greater than or smaller than 1 depending on which 
integral we take should be interpreted as follows: factors which involve both and 
Z^ are not concerned with the size of q, because of the expansion in jZ^j -C \Z^\. But 
in those factors which involve either Z^ or we must replace g by a parameter q± 
which is taken either < 1 or > 1 depending on the integral, compute the integral via 


residues, and then set q± h-)■ q. To show that formula (4.28) respects the shuffle prod¬ 


uct, i.e. that r\ ^G' / j j = ^G * G'j rv /, one observes that the integrands 


that arise in (4.28) are the same, and the contours can be made to coincide by the 


same argument as in the proof of Exercise IV.2 Therefore, we obtain the following: 


Proposition IV. 4. Formulas (4.24), (4.25), (4.28) give rise to a well-defined action: 


S r\ M(w) 
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In order to merit being called a Verma module, we should prove the existence of a 
Shapovalov form on M(w). By dehnition, this is a symmetric bilinear form: 

(•,•) : M(w) (g) M(w) —)■ Fw 

where and F^ = Q(q', t, Ui, Mw), such that: 

(GrxfJ') = (/,G^rv/') VGe5 and V/,/'eM(w) (4.29) 

Here, G h- >■ G^ denotes the transposition involution, namely the antiautomorphism 
induced by the identity map of vector spaces: 

S+ 3 G^GeS- 


The dehning property (4.29) of the Shapovalov form implies that the quotient space: 


L(w) : = 


M(w) 


kernel of (•, •) 


(4.30) 


is a representation of S. In the theory of lowest weight representations of affine alge¬ 
bras or quantum groups, the representations L(lowest weight) obtained in this way 
are the irreducible building blocks of category O. Let Z = 


be a placeholder for our set of variables, similar to (2.31). 


Exercise IV. 5. The following assignment gives rise to a Shapovalov form on M(w): 


(/, n 


/ 

[ 

f] 

/(Z)/'(Z). DZ 

J 

\z|=l 

J 

l^l«l / 

n:||:c(|)nr=i 

'2* ’ 
qui_ 

Ui 

_qZ 


(4.31) 
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Using (4.18), we will show in Chapter VII that formula (4.31) equals the following 


formula, which is written purely in terms of the Hopf algebra structure of the shuffle 
algebra: 


(/,/') = 


(/i * s{h)y 


f 


nr=i 


qui 


i 

qUi 


nr=i 




(4.32) 


where the variables of /i, /2 and f are denoted generically by {2’^}, {Z'^} and {Zj 
respectively. Each summand of A(/) = fi Z) f 2 is expanded in the range jZ^j -C 1, 
jZj = 1, |Z^| 3> 1. Formula (4.32) is forced upon us by property (4.29) and the 


fact that the Verma module is generated by the positive shuffle algebra. Let us note 


that for w = (0,...,0), the integral (4.31) equals 0 by the same inclusion-exclusion 
argument from the proof of Exercise IV. 1[ so we conclude that: 


(Mv,o, Mv,o) = 0 V V 7 ^ 0 


and hence L(0) is one dimensional. In Section 4.4, we will identify the representations 
L(w) with the localized iL—theory groups of Nakajima quiver varieties K{w), and 


the Shapovalov form (4.31) with the integral pairing of (2.29) - (2.33). 


4.3 The iU— theoretic Hall algebra 


We will now recall how iS’*' and the shuffle product (4.6) can be interpreted as the 


A—theoretic Hall algebra of cyclic quiver varieties, as constructed by [Schiffmann 


and Vasserot, 2013) in the case n = 1. To set up the problem, let us recall the usual 
Hall algebra for the groups Gk = GL(C^). Consider the representation rings: 


Rep(G'fc) ^ 
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for all A; G N. The above isomorphism is given by sending a representation to its 
character. Then we may consider the direct sum of these representation rings: 


^^Rep(Gfc) — . 


,±l]Sym 


(4.33) 


A:=0 


fc =0 


and ask how to construct a natural algebra structure on (4.33), which preserves the 
grading by k. To accomplish this, consider the embedding Gk x Gi —> G^+i as 


block-diagonal matrices for all natural numbers k and I, and the parabolic subgroup: 


Pk,i (4.34) 

Gk+i Gk X Gi 

consisting of matrices that preserve the subspace Then the assignment: 




Rep(Gfc) ® Rep(Gz) -4 Rep{Gk+i) 


/*/' = Iiidjy (/»/') 


(4.35) 


gives rise to an associative algebra structure on (4.33). The above product can be 


computed explicitly, according to the well-known formula: 


(/ * f){zu-^Zk+i) = Sym 


f{Zi, ...,Zk)f{Zk+l, ...,Zk+l) 

k\ ■ l\ 


l<i<k 

n 


k+l<j<k-\-l 




(4.36) 


for any symmetric Laurent polynomials f{zi,...,Zk) and f'{zk+i, ■■■, Zk+i). Let us 
remark that, historically, the appropriate setup for the above Hall algebra are finite 
groups. However, we chose to present it as above in order to motivated the following 
construction, although there is quite a rich history of mathematics in between them. 
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The connection to geometry starts by observing that Rep(GA:) = K ([•/G'fc]). More¬ 


over, the diagram (4.34) gives rise to the following morphisms of stacks: 


■/Gk+i] 



(4.37) 


/Gk] X [-/Gi] 


Therefore, the Hall product (4.35) can be thought of as the correspondence: 


Ki[-/G,])®K{[-/Gi]) -4 K{[-/Gk+i]) 


f*f = TTi^TT^/ (g) /')) 


(4.38) 


which induces an algebra structure on 0^o ^ ([V^fc])- We can generalize this setup 
by replacing the quotient stack [-/Gk] with the so-called commuting stack: 


Cfc := 


{X,FeEnd(C^) such that [X,F] = 0}/Gfc 


(4.39) 


which is simply the stack quotient that corresponds to the “moduli of sheaves” without 
any framing A4,o- We consider the action of the torus C* x C* on given by 
(g,t) ■ {X,Y) = {qtX,qt~^Y). The equivariant 77—theory of the stack and its 


relation to the shuffle algebra, were pursued in [Schiffmann and Vasserot, 2013). In 


this paper, we will only consider those 77—theory classes on the above stack which 
come from equivariant constants, so let us define: 


Kc*xc4^k) := i^c*xC*xG.(pt) = 
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where F = We will soon see that we will need to enlarge the above ring 

by allowing constants in F = Q{q,t), as well as rational functions: 


Kc*xC*{^k) ■= Kc*xC*{^k)loc = F(zi, 


(4.40) 


by analogy with Section 4.1, where we replaced Sym V by Sym V. We consider 


(tk X Cl ^ Ck+i as the stack of commuting block diagonal matrices corresponding to 


a hxed subspace C Then the analogue of (4.37) is the diagram: 


^k,i 

TTl / \ 7T2 


C 


k+l 


Ck X Cl 


where the stack correspondence is given by: 


^k,i '■= {X,Y G End(C^’'“^) that preserve and [W, F] = 0}/Pk^i 


In other words, ^k+i parametrizes commuting block triangular matrices, which pre¬ 
serve a hxed embedding C modulo the action of the parabolic group Pk^i- 

Then the appropriate shuffle product is also given by a push-pull diagram: 


Kc*xc*{Ck) 0 Kc*xc*{Ci) 




C*xC* 




(4.41) 


F*F' = ^u[7tI{F ® F')^ 


where the modified push-forward is defined by (1.31). The following explicit formula 


will be proved in Exercise IV.6 below, in the more general setting of the cyclic quiver: 


(F * F'){zi ,..., Zk+i) = Sym 


F{zi, ...,Zk)F'{zk+i ,. 

. l<i<k 

■^Zk+i) 77 

^0 

qtZi 

(l^i 


k\-l\ 

11 


^3 



98 






















This is precisely the shuffle product considered in (Feigin and Tsymbaliuk, 2011) and 


[Schiffmann and Vasserot, 2013). Let us now recall how to generalize this picture to 


obtain K-theoretic Hall algebras for the cyclic quiver, although we note that the 
construction works for general quiver varieties. Consider the quotient stack version 
of the Nakajima quiver variety A/k,o of any degree k = (fci,..., kn) G N”: 




''A:,: --^ rnk. 


l<i<n 


’*+1 such that Xi_iYi_i = YiXi 




Y, 


where Gk = nr=i GL(C^‘). We dehne the iC—theory of this stack following (4.40): 


^C‘xC*(^k) := i^c*xexGk(pt) = 

i?C‘xc*(c:k) := iFc*xC‘(^k)ioc = (4.42) 

where the rational functions above are only required to be symmetric in the variables 
Zia of given color i modulo n. We will now dehne the algebra structure on the sum 
of the above iL—theories. For any k, 1 G N", we hx a subspace C by which 

we mean a collection of subspaces C C^*"*"^* for all 1 < i < n, and dehne: 


^k+i 


(4.43) 


TTl 


7r2 


^k+1 


£k X <t\ 


as fPk+i := 


Xi 


l<i<n 


cfc,+i+i.+i X, Y preserve C*^ and Xi_iYi_i = YiXi j> /Pk,i 
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where Pk.i = YYi=i Pki,ii- The shuffle product is dehned by analogy with (4.41): 


-^C*xC*('^k) ® Pc*xC*('^l) -1 Pc*xC*('^k+l) 


F*F' = nu{7i;{F(^F)'^ 

The following Exercise proves that the Hall product dehned above matches the shuffle 


product dehned in (4.6), under the identihcation (4.42). 


Exercise IV. 6 . The Hall product for the cyclic quiver is given by: 


F*F' 


Sym 


F{...,Zia,...)F'{...,Zjb,...) 

k! 1! 


l<i<n 

n 


l<a<ki 


n c 


kj-\-l<b<kj-\-lj 



(4.44) 


for any F e Pc*xc*('ik) and F' e Pc*xC*(<ii)- 


4.4 The iC—theory action 


Let us now recall the iL—theory groups K{w) of Nakajima quiver varieties, that were 


dehned in Section 2.2 for any w G N”. If we set: 


= 0^v,w where Av,w = Fw[...,xfi,..., ...]?^T<n 


veN” 


then we have seen in (2.30) that: 


K{w) = 


A(w) 


kernel of the pairing (•, ■) 


which was dehned in (2.29). Comparing formula (2.33) with (4.31), we see that the 


above pairing coincides with the Shapovalov form. Therefore, we may be justihed 
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to conclude that K{w) = L(w) as vector spaces. However, there are two subtleties 
here: one is that K{w) was dehned starting from Laurent polynomials, while L(w) 


was dehned starting from the a priori larger vector space of shuffle elements (4.8). 


This will be solved by the fact that we quotient out by the kernels of the pairing (■,■). 
The second subtlety is that elements of L(w) are defined over rational functions in 
Q{q,t), while K{w) are defined over Laurent polynomials Though we will 

not pursue this here, we believe that one can define an “integral” form of the shuf¬ 
fle algebra, such that the resulting module L(w) become isomorphic to the integral 
/L—theory group K{w). Instead, we will contend ourselves with an embedding which 
becomes an isomorphism after localization: 


Theorem IV.7. For any w G N", we have an embedding of modules: 


Uq^t{sln) iL(w) L(w) ^ S 


which becomes an isomorphism after localization K(w) ^ iL(w)ioc. The two actions 
above match via the isomorphism T : Uq^t{sln) = S of Theorem 


IV. 3 


Proof. The embedding is induced by the natural inclusion A(w) ^ M(w). To show 
that it induces a well-defined map on the quotients K{w) — L(w), we need to prove: 

(/,^)=0 V^gA(w) (/,G') = 0 VGeM{w) 

for any Laurent polynomial / G A(w). We do not yet have a general understanding of 
this phenomenon (which would probably require one to be more subtle about defining 
Verma modules for shuffle algebra) so we will instead prove it by localization. Formula 
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(2.35) shows that, with respect to the pairing (2.29): 


(/,^) = 0 V^eA(w) 




/ (Xa) = 0 V w — partitions A 


The analogous formula can be proved for the Shapovalov form, where the analogue 


of Proposition II. 7 allows us to express the residue count for the integral (4.31) as a 


sum over w— partitions. The poles are made worse by the fact that shuffle elements 
have denominators of the form qzia — q~^Zibj but the argument (and the day) is saved 
by the wheel conditions that we imposed on shuffle elements: 


M(w) 9 = 


r{...,Zia, ...) 


U\faiUS^^ra-q-^Z,b) 


(4.45) 


where the Laurent polynomial r satishes r{...,q~^, t^^,q, ■■■) = 0 for any three variables 
of colors i. Therefore, we conclude that a shuffle element F G M(w) vanishes 

in L(w) if and only if F (y^^) = 0 for all w— partitions A, where: 


F{xx) = 


□eA 


e F 


(4.46) 


One must take care when specializing the variables of F at the set of weights of a 


w— partition, because of the denominators that appear in (4.45). However, the wheel 


conditions eliminate all the poles, and this can be seen by the following procedure: 
• for each box {x,y) G C A, insert the input Zia = into the function F 


the wheel conditions imply that r of (4.45) is divisible by certain linear factors 


of the form s^^^q^ — as we will see in the proof of Lemma 


V.6 


these linear factors precisely cancel the problematic denominators of (4.45) 


specialize = quj ■ q\ and obtain the constant in (4.46). 
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Therefore, both Laurent polynomials / G A(w) and shuffle elements F G M(w) 
vanish in the quotients K (w) and L(w) when their specializations to the set of weights 
of any w—partition vanish. This implies that we have an embedding K{w) ^ L(w). 


We will now show that this embedding intertwines the actions of and S. 


According to Theorem 1.1, the map T is an isomorphism, which implies that the 
shuffle algebra is generated by degree one elements zf. Therefore, it is enough to 


match the action of ef^ on K{w) from (2.40) with the action of the shuffle elements 


F = q-i_q G 5”*" in (4.24) and G = q-i_q ^ in (4.28) on L(w). Let us start from 


formula (2.46), which can be written as: 


Ui 


where f'(xx) = (^) II L 

■ of color i ^ j<w 


(4.47) 


To match this with (4.24), we need to show that /' can be taken to be: 


7 Uj 

^ T-r [U 




-21 


ni^ |,/ = Sym 


i<w 


k 


-2 




z 

^ia 


ni- 

iqz 

i<w 


(4.48) 


This is easy to see from the dehnition of the shuffle product, and will be explained in 


detail in more generality in Proposition IV.8 below. The idea is that when we evaluate 


the symmetrization (4.48) at the set of weights {xnjneA, the variable 2 ; must be set 
equal to the weight of a removable box □ G A (in other words, 2; must be set equal 
to ^ for an outer corner □ of A). Otherwise, the product of C (— ) 

<l ' \ ^ia J 

specializes to 0. Writing = A — ■ gives us precisely (4.47). 




Let us now recall formula (2.47) for the negative half of Uq^tisln), and rewrite it as: 


/ 


lAf) = 


\ 


fix + Zi) 


\[2i|>l piKl J 


c(f)n 


1<J|<W 


quj 


Dzi 


(4.49) 
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Meanwhile, when G = the only summands which can appear in formula (4.28) 


are = 0, = X, = {zf} and {Z^} = zf, Z^ = X,Z^ = 0, so we obtain: 


r\ f = 




-21 


(f 

f 

zff{X + zfiDz, 



Mc(s)c(f) nffiwnsliw 

2:* 

qui 


(4.50) 


There is no need to consider the various assumptions |g| < 1 < \p\, or the rational 
function (p instead of ( for that matter, because these only affect the residue compu¬ 
tation when there is more than one 2 ; variable. Since C gives rise to a factor of 
formulas (4.49) and (4.50) match. □ 


According to the above Theorem, shuffle elements act on the X—theory groups of 


Nakajima cyclic quiver varieties, something that was expected after Section 4.3 The 
following Proposition shows that shuffle elements precisely encode the matrix coeffi¬ 
cients of the corresponding operators in the basis of fixed points |A) of iP—theory. 


Proposition IV. 8. For any F G and G G we have: 

{\\F\^) = F(xx\^) n 


nc ^)n 




2=1 


Xli 

QXi 


(migia)=g(xaw) n 


ncfe)f[ 


\xm) fj- \-qUi 


■eA\/i LneA 

where the sum is over all skew diagrams X\i-i of size k, and: 


-1 


(4.51) 


(4.52) 


Fixwit) F ({xn}DeA\,() 


is defined for any shuffle elements as in (4.46) 
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Proof. Note that the case when F or G have a single variable (in other words, degree 


1) was proved in (2.44) and (2.45). Since such shuffle elements generate the whole of 


S, according to Theorem IV.3, it is enough to show that formulas (4.51) and (4.52) 


respect the shuffle product. Let us take care of the former, since the latter is treated 
analogously. For any positive shuffle elements F*F' and skew diagram we have: 


(F*F')(AV) n 

■eA\/i 


.□e/x 


nc(^)n 


Xn 


i=l 


Ui 






Y, F{D)F'(D') J] C 


Xa 

Xo' 


n 


ncf^in 


6AV LK;. 


Ui 


(4.53) 


x\ij,=DuD' n'eD' 

where the sum is over all partitions of the set of boxes of X\^^. Because C(5'r^) = 
— 0) only summands which are non-zero are those where no box of D is 
below or to the right of any box from D'. In other words, there must be a partition 


u nestled between and A such that D = X\v' and D' = u\^. Hence (4.53) equals: 


E F(X\u)F'(u\^,). 


ieA\ix 


ieA\ix 


'e^x\/x 


l<'i<w 


Ui 


nc(g)nc(g).n.„ 


1<2<W 

n 

■'e^x\/x 


r ^7 


Lgxi 


The above formula is precisely what one obtains by iterating (4.51) twice. 


□ 


Theorem IV.7 claims that the operators on K{w) induced by the line bundle on 


the simple geometric correspondences 37 (see Section 2.4) are realized by the shuffle 

zd 

element This begs the question as to how to construct shuffle realizations of 

other line bundles on geometric correspondences. The first idea one has to construct 
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more complicated correspondences is to iterate several simple correspondences: 


o ... o 3^"" corresponds to 


* 


* 2 :, 


'll 




— 21m 


= Sym 


di drr 


—21m 


[<i 


n 


l<a<6<m 


C( — 


•'^b 


To be precise, we ought to write the shuffle element in the right hand side by replacing 
the variables {zi^^ia = c} by {zci,Zc 2 ^ ■■■} for every residue c modulo n, but we 
will gloss over this imprecision in order to maintain the elegance of shuffle formulas. 
Another set of geometric operators is given by the correspondences: 



,W 


c A/’v+,w X AAv-.w 


defined for all v+ > v to consist of the space of linear maps: 


(4.54) 


W, Wi+i (4.55) 



for a fixed collection of quotients {V~^ V~} = {V^ V~}i<i<n- In other words, 

both the X and Y maps are required to preserve the quotients, but the X maps are 
required to act by 0 on Ker pi (and thus factor through V~ —>■ One defines 

similarly, by switching the roles of X and Y. 


Since we lose degrees of freedom by the requirement that X| Ker pi = 0, the naive 
guess is that the dimension of is smaller than middle dimension in (4.54). 
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However, we also lose a number of degrees of freedom in the moment map, since: 


/i(X, y. A, B) = Xi_iYi_i — YiXi + AiBi annihilates Ker pi 

and thus factors through a map V~ —)• . The correspondence ^ is well- 

known to be smooth and middle dimensional, and in fact Lagrangian. Therefore, 
the T—character in its tangent spaces at the torus fixed points can be computed by 


analogy with (2.42). Note that hxed points are parametrized by skew w— diagrams 


A'^\A , such that no two boxes are on the same row (the latter condition is required 
by the vanishing on the X maps): 







E 


l,B'eA+\A- 


rcB + l 


tx* 


s:;, ■ — ] + 

■ Xi 


□eA+ . 

\ ° Qtxw qxw 

I_I' G A 


_ Acn Td 


With this in mind, we can use (2.43) and (4.51) to obtain the following direct gener¬ 


alization of Proposition 6.7. of {Negut^ 2015). Let k = v’*' — v 


Proposition IV.9. The operators induced by ^ and ^ on K{w) cor¬ 

respond to the operators induced by the following shuffle elements, respectively: 


B 


91 

k 


= n 


n 


a=l 


n^Li 




lb=l 


nil 


^ib 

q^Zia 


and 


K ■■= n 


nil nE 

qzia 

nil nil 

^ib 

q^Zia _ 


One can also consider the operator on K{w) induced by the vector bundle S —>■ 


f^v+,w X A/'v-^w that was dehned in (3.28): 
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This vector bundle has a section: 


'S|^+,^- = V’(tciutological homomorphism) 


where the map 'ifj is the following composition: 


Hom(J^+, = Hom(J^+, ^ Ext^(J^+, 


The left isomorphism is due to the fact that our sheaves are framed, i.e. trivialized 
at oo, while the middle map is part of the long exact sequence for RHom. From the 
long exact sequence, we see that the section s vanishes precisely when C 
Therefore, the operator induced by the top exterior power of £\ 

-^v-,w -^v+,w a—^ ■ 7rl(a)j (4.56) 


vanishes unless v+ > v . The following Exercise is a straightforward generalization 
of Proposition 6.7. of (Negut, 2015| ): 


Exercise IV. 10. The operator 21 : iPv-,w —^ -^v+,w corresponds to that induced by 
the shuffle element 1 G where k = v+ — v“. 


In the special case k = k6 for a natural number fc, the shuffle element 1 G was 


studied in [Feigin and Tsymbaliuk, 2015), where it was denoted by Fk. It was shown 
in loc. cit. that the shuffle elements {PfcjfceN correspond to the central Heisenberg 
subalgebra of f/q(0l„) C Uq^tisin) at “slope 0”, as we will recall in Chapter 
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4.5 Eccentric correspondences 


For us, the richest class of geometric operators will be given by the so-called eccentric 
correspondences, which we define below. Particular instances of these correspon¬ 
dences will be shown to generate the shuffle algebra, in a sense which will be made 


clear in the next Chapter, and they are the operators that feature in Theorem 1.3 


Geometrically, these correspondences are dehned for all i < j and all degree vectors 
v+,v“ G N"' such that v+ = v~ -|- [i; j): 


■^v+,w X 


(4.57) 


To define the locus (4.57), consider a surjective map between two n—tuples of vector 


spaces {V~^ V } = I4 }i<fc<n and assume we are given a full flag of the 

kernel of these surjections: 


0 = C C ... C C = Ker (l/+ ^ l/“) 


(4.58) 


The meaning of this notation is that ©... © Un'^'^ is an n—tuple of vector 

spaces, such that has dimension equal to the number of integers = k mod n in 

the interval [a; j). The inclusion C is required to have codimension 61 


modulo n. Recall the vector space A^v+,w of (2.17) and define the subspace: 




V^,W 


of quadruples {X,Y, A, B) of linear maps on the vector spaces V~^ = {14^}i<fc<n, 
which preserve the quotient V~^ V~ and: 


the X maps are “nilpotent” on the flag (4.58): C f/P+^4) 


the Y maps are “anti-nilpotent” on the flag (4.58): C (** 


109 







Note that the vector space is invariant under the conjugation action of the 

parabolic subgroup P[jy) C Gv+ which preserves both the quotients V~^ V~ and 


the flag (4.58). Moreover, the moment map makes the following diagram commute: 


791 


■ P[*;i) 


(4.59) 


Ni 


i-,j) 


where p[iy) is the vector space of traceless endomorphisms of V~^ which preserve the 


quotients V and the flag (4.58). 


Definition IV.11. Dehne the eccentric correspondence as the quotient: 

= "■‘(0) /» -Pl-ii) (4-60) 


We will now give a naive dimension count for by hrst computing the dimension 
of the affine space and then subtracting the dimensions of P[i;j) and It is 

easy to see that: 

n 

dim maps^ = ^nilpotent maps (*) on the flags 

k=l 

n 

dim mapsj = + dim ^anti-nilpotent maps (**) on the flags 

k=l 

It is straightforward to compute the dimension of the spaces of nilpotent and anti- 
nilpotent linear maps between two flags of vector spaces, so we give the answer here: 


(4.58) 


(4.58) 


dim ( nilpotent maps (*( 




St 


b-l 
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dim ^anti-nilpotent maps = E Cl 

i<a<b-\-l<j-\-l 

where the congruences are taken modulo n. We conclude that: 

n 

dim) + Y ^b-i+ Y ^b+i 

k=l i<a<b—l<j—l i<a<b-\-l<j-\-l 

Moreover, we have: 


n 

dimPfiy) = dimp[iy) + l = + Y 

k=l 

where we note that the dimension of is one smaller than that of P[i-j) because we 
have imposed the traceless condition. We have the identity: 


XI Cl+ X ^b+l-‘2 X ^b+^ = Y^'^k-Vk)K+l-^k+l)-i4-Vky 

i<a<b—l<j—l i<a<b-\-l<j-\-l k=l 

which can be proved by hrst for j G + n — 1} and then showing that the two 

sides are invariant under [i; j) i—>■ [i;j + n). We conclude that dim3p^j) > 


n 


E 



+ WkV^ 



+ WkV^ 


dim7V"v+,w + dimA/"v-,w 
2 


Equality is attained if and only if the derivative of the moment map u of (4.59) is 
surjective on the semistable locus, i.e. the equations z/ = 0 cut out a subvariety of 
minimal possible dimension. We conjecture that this is the case, which implies that 
is a local complete intersection, and hence we can make sense of its tangent space 
by subtracting the dimP[j.j) + dimp[j.j) relations from the dimZjP^ affine coordinates. 


Fixed points of 3^jb^ consist of two pieces of data, the hrst of which is a skew 
w— diagram of size [i]j)- However, the condition that the parabolic sub- 
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group P[i;j) preserve the flag (4.58) determines that our second piece of data is a 
labeling: 


'ilj : {□gA+\A-} 


4 .\ \ —T bijection 


— s.t. -^(D) = color □, V □ G A^\A 


and the labels of the boxes □ increase as we go up and to the right in the skew 
w— diagram A’''\A~, with the possible exception that the box with label a — 1 is 
allowed to be directly above the box labeled a. Without this latter relaxation, the 
labeling would have given rise to what is known as a standard Young tableau. We 
therefore call (A’^\A~, '0) a positive almost standard Young tableau, and shorten 


this terminology by ASYT"^. The following is proved similarly with Exercise II.10 


Exercise IV. 12. 


The T—character in the tangent spaces to are given by: 


W / Cci=k CQi=k 

r,= +E— +4+ 


(4.61) 


a=h—l 


E 44+ E 


a=6+l 


tXh 


a=b 


E 4- E 


a=b 


Xb 


i<a<b-l<j-l i<a<b+l<j+l i<a<b<j i<a<b<j ^ 


□eA+ 


□'eA- 


y ( <^cT' ■ 


txu 


Xu 


Qtxu 


QXw 


Xw 


Xu 

q^Xw 


where Xa denotes the weight of the box labeled a in the ASYT"*" defined by 'ip. 


Besides the natural projection maps 7r± : A/vi the fact that eccentric 

correspondences are P[r^j) quotients implies that they are endowed with line bundles: 


r r 

•••? ^j—1 
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where the hbers of consist of the one-dimensional vector spaces 
corresponding to the flag (4.58). Then we may consider the operator 


P 


(d) 




KJw) 




W 


a I-)- 7r±* 



for any vector of integers (d) = {di, ...,dj_i). Then formula (4.61) allows us to com¬ 


pute the matrix coefficients of the above operators in the hxed point basis, via (2.43). 


Exercise IV. 13. The operators 


act on K (w) according to the shuffle elements: 


pW 


Sym 


.. 


dj-i 


[g-2] n-’ 


1 

a=2 + l 


tZg-i 

qza 


n c 

i<a<b<j 



G 5^ 


(4.62) 


We abuse notation and denote the geometric operator on W—theory and the algebraic 
shuffle element G by the same symbol. 


If we switch the roles of X and Y in the definition of the eccentric correspondences, 
we obtain the analogous: 

which parametrize quadruples {X,Y, A, B) such that the X maps are now anti- 
nilpotent and the Y maps are nilpotent. Fixed points of this correspondence consist 
of a w—diagram A’*’\A”, together with a labeling: 

V' : {□ G A+\A-} {z,..., j - 1} s.t. ij{n) = color □, V □ G A+\A- 

and the labels decrease as we go up and to the right in the skew w—diagram A’*”\A^, 

with the possible exception that the box with label a is allowed to be directly to 

the right of the box labeled a — 1. Such a labeling will be called a negative al- 
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most standard Young tableau, and we shorten this terminology to ASYT . The 
corresponding operators on theory are indnced by the following shnffle elements: 




= Sym 


di <ij-i 




qtZa-l 


n 


i<a<b<j 


G 5^ 


(4.63) 


which is proved by analogy with Exercise IV. 13 The following is a generalization of 
Exercise III.6[ and proved in a similar fashion. 


Exercise IV.14. For any vector d = {di, ..., dj-i) of integers, the operators and 
Q'-l are Lagrangian in the positive stable basis for any m G Q"": 


^[S) ■ ■ coeffs in 




while their transposes and are Lagrangian in the negative stable basis. 


)id) 


While we claimed that and given by formnlas (4.62) and (4.63) are shnf¬ 

fle elements, we have not yet proved that they indeed satisfy the wheel conditions. 
This will be proved in the following Exercise, together with the fact that these special 
shnffle elements lie in the image of T : Uq^t{sln) —> S. We will show in Chapter [v| 
that the varions and Q±[i.j) generate iS, which will prove Theorem 


)id) 


IV.3 


Exercise IV.15. For any vector of integers {d) = {di, ..., dj^i), the rational fnnctions: 


and lie in 5^ 


'±[rj) 


i.e. they satisfy the wheel conditions of (4.8). Moreover, these shnffle elements he in 
the snbalgebra of 5^ generated by i.e. in the image of T of Theorem IV.3 
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CHAPTER V 


Subalgebras and Root i?— matrices 


5.1 The quantum group 


The famous RTT presentation of the quantum group was introduced by 


[Faddeev et al. , 1989a). We will be concerned with a certain presentation of the affine 


quantum group Uq{gi^), which was developed by {Faddeev et al. , 1989b), (Reshetikhin 


and Semenov-Tian-Shansky. 1990) and {Ding and Frenkel, 1993). Note that while 


our construction is very close to that of loc. cit., there will be differences in notation. 
Let Eij denote the elementary nxn matrix with a single entry 1 at row i and column 
j, and zero everywhere else. Consider the following tensor product of matrices: 






w — Z 




yjSi>j ^Sic^j 


W — Z 


which differs by the one in loc. cit. by a scalar multiple, the transformation q i—>■ —q~^, 
and taking the transpose. By appealing to loc. cit. we conclude that R satishes the 

quantum Yang-Baxter equation; 


Ri2 






(5.1) 
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where R 12 = -R ® Id G Mat 0 Mat ® Mat etc. The quantum group Uq{Q{^ is dehned 
as the Hopf algebra generated by symbols: 

U,(bL) = (5.2) 

where the Cartan elements ipk are commutative, c is central, and we have ipk+n = cipk 
for all /c G Z. In order to dehne the relations between the remaining generators, we 
identify = e±[i^n-,j+n) and place them in two matrix valued power series: 


^ ^ (5.3) 

l<i<n 

i<j 

T-{z)= Y, (5.4) 

l<i<n 

where the residue of j modulo n is taken to lie in {!,...,n}, in order to match our 
conventions on indexing elementary matrices. We write = 1 and e±[jy) = 0 if 

i > j. We impose the following RTT relations: 

R (^) T*(z)T*(w) = T}(w)T*(z)R (^) (5.5) 

R (^) Tr(z)T,-(w) = T,:(w)Ti(z)R (^) (5.6) 

and: 

R (-) T,-{w)Tt{z) = Tnz)T,-{w)R (-) (5.7) 

\wc/ \w / 


between the generators of [/^(gl,^), where we set Xi = X (g) Id and X 2 = Id <S) X for 
any matrix X. In particular, we have the relations: 

■ e±[iy) = V arcs [i; j) and/c G Z (5.8) 
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For arbitrary a < c and b < d, unwinding relations (5.5) and (5.6) gives us: 


e±[a;c)e±[fe,d) e±lh,d)^±[a;c) 


- 9 ) 


s^-si+si 


-q) 


5b-5^+6d 


x=d 


x=b 


^ ^ ^^[b^c-\-d—x)^±.[a\x) ^ ^ ^^[x]c)^^[a-\-b- 


'—x,d) 


,a<x<c 


a<x<c 


while unwinding relation (5.7) implies: 


[e[a;c),e_[fe,d)] ={q-q 


x=b , x=d , 

E ^—[c-\-b—x^d)^[a\x) %^x x ^ ^[x;c)^—[b,a-\-d—x) 

( ih . < ^ 


a<x<c 




We can introduce a bialgebra structure on 77^(0t„) by setting A^k) = 'ipk^'ipk and: 


A(T+(;2)) = T+(^)®T+(;2Ci) A{T-{z)) = T-{zc2)®T-{z) 


where we write ci = c 0 1 and C 2 = 1 ® c. These formulas imply the relations: 


j 


Ip Ip' 

a=i a=i 


Ya 


for all arcs [i]j)- Finally, we can dehne the antipode map: 


S±(;) := S(r±(2)) = (T^{z))-' 


which satishes the opposite coproduct relations from T^{z) above. We will consider 
the following elements f±[i-j) G f7g(0l„) obtained from the antipode by: 


i<j 


l<i<n 


(5.10) 


i<j 


S~i^) = Y1 (5.11) 


l<i<n 
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which will satisfy the following coproduct relations: 


^(/hi)) 


^ V’- 

f [*;«) ^ ® h;j) 





(5.12) 


Consider the subalgebras C f/g( 0 [„) generated by {e±[rj)}i^j, or alternatively 

by the antipodes {f±[i-j)}i<j. If we enlarge these subalgebras to: 


= (C^p£il„).{i/'<=}ra) C^,-(£|1„) = {V:Wn),{i'k}ka) (5.13) 


then (5.9) and (5.12) establish the fact that (5.13) are sub-Hopf algebras of Uq{Qi 


The following Exercise proves that Uq{Qi^ is the double of the subalgebras (5.13). 


Exercise V.l. There is a Hopf pairing ® —)• Q(g) generated by: 


{T*(z),T^(w)) 



and (1.49), which makes f/g( 0 l„) into a Drinfeld double. 


(5.14) 


On general grounds, one can use (1.49) to obtain {Si{z),S 2 {w)) = R{z/w) from 
(5.14). Going back to (5.3), (5.4), (5.10), ( |5.11| ), we infer the following relations i 
terms of the generators of the algebra t/q( 0 („): 


m 


= (-q) {e-lr,j),eii-j)) = {f-[r,j)J[r,j)) = ^ - (5.15) 


Comparing the structure above with the dehnition of the quantum group ?7q(st„) 


dehned in Section 1.4, we observe that we have a homomorphism: 


(7,(sl„) 4 f/,(8l„) 


4^1 


^[ 2 ;z+l) 

q2 


O ^ ^ 


q -q 


'ipi+i 

'ipi 
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which preserves the Hopf algebra structure. In fact, we will often work with the 
slightly smaller subalgebra of generated by the e±[i.j) and the ratios ipi := 

Since the Hopf structure structure preserves the smaller subalgebra, we will often 
neglect the extra information on the individual - 0 *, and use the notation f/g( 0 [„) to 
refer to the slightly smaller subalgebra that is generated by e±[j;j)’s and all ipi^s. Note 
that the embedding r preserves the Z"—grading on the two algebras involved, where: 

and G and e 

It is possible to complete the embedding r to an isomorphism of Hopf algebras: 


Uq{sln)(^Uq{gl^) ^ Uq{glJ 


(5.16) 


The isomorphism r preserves the grading on the two sides, where the Heisenberg 
generators pk of Uq{glj^) are given degree kO = {k,...,k). Therefore, we may use 


(5.16) to obtain the following estimate on the dimension of the graded pieces of the 


positive half of the quantum group Ug{gl^) := C Uq{gl^): 


dim (7+(0l„). = #{p h k} 


(6.17) 


where a partition of a degree vector k is any unordered sum of arcs inside N”: 


p : k = |!i; ji) + ... + 


(5.18) 


If we did not wish to appeal to the existence of the isomorphism r, one could obtain 


the estimate (5.17) by obtaining a PBW basis of the positive subalgebra f/+( 0 [„^ 


(refer to Theorem 2.11 of (Gow and Molev, 2010) for a construction) 
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5.2 Subalgebras of the shuffle algebra 


For any vector of rational nnmbers m = (mi, ...,mn) € Q”, we consider the following 
snbspaces of the positive and negative shnffle algebras, respectively: 


c+ — 

‘^<m 


lim 




e 


mb— 


(a,b) 


exists V a, bi C S~^ (5.19) 




lim 


G{^Zii, ..., ^Zia^, Zi^ai+lj •••) Zi^ai+bi) 




—ma+ 


(a,b) 


exists V a, b ^ C S (5.20) 


Shnffle elements in (5.19) and (5.20) will be said to have slope < m 


Proposition V.2. For all m G Q”, the subspaces C 5^ are subalgebras. 


Proof. The proposition is an immediate conseqnence of the definition of the shnffle 


mnltiplication in (4.6), as well as the simple fact that: 




lim C — ) • 

^—>■03 y Zj 


exists and eqnals 


(5.21) 


_J _ ( iqZi 






lim C — ■ ^ ^ exists and eqnals . / — t 2 

V J VV 

for any variables Zi and Zj of colors i and j, respectively. 


(5.22) 

□ 


By the definition of the coprodnct (4.13) and (4.14), we have: 


A(F) = (anything) (g) (slope < m) 


y FeS. 


<m 


(5.23) 


A(G) = (slope < m) 0 (anything) 


VGg5. 


<m 


(5.24) 
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In other words, having slope < m is a property that is preserved in one of the tensor 
factors of the coprodnct. We will say that a shnffle element has slope < m if it has 


slope < m — e for some small e G Q”. Then formulas (5.23) and (5.24) can be made 
more precise by writing: 


A(F) = Am(F) + (anything) ® (slope < m) 


V i" e 


(5.25) 


A(G) = Ain(G') + (slope < m) 0 (anything) 




<m 


(5.26) 


where the leading term is dehned to be: 


' ^ ^—Von 


a+b=k 




mb 


A„(G) := y hm = y lim 

a+b=k a+b=k 


/ V r (a,b) 

a+b=k ^ ^ ■ monomials 

(5.27) 

..., Zi^ai+lj •••) Zi^cLi+bii 


e 


I (®-?t)) 

-m an j— . monomials 


(5.28) 


where we employ the notation = 11^ for all k = (fci,...,/c„) G N". In the 
above formulas, the word “monomials” refers to certain products of g, t and powers 


of the Zis which arise from the right hand sides of the various limits (5.21) and (5.22) 


which appear when computing the limits (5.27) and (5.28). As we will not need them 


explicitly, we will not bother writing them out. We will use the notation: 




ymik..! = -sy n 5+, 


‘^<m|-k “ ‘^<m I"' ‘^-k 


‘^<m|-k,(i “ ‘^<m ‘^-k,d 


for the various graded pieces. By considering property (5.19) when a = 0, we observe 
that the bigraded piece ^ is empty unless d < m ■ k. Similarly, the bigraded 

piece is empty unless d < — m ■ k. We will clump together all of these 

bigraded pieces where the second degree d is as large or small as possible into the 
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subalgebras: 


mkEZ mk=d 

® ^m|k •= ® ‘^<m|k,d 

keN” keN",dez 


c5 


+ 


(5.29) 


mksZ 


mk=—d 


e™ = © e-|_, := © c s- 


(5.30) 


keN” 


keN",dez 


Shuffle elements in (5.29) and (5.30) will be said to have slope = m. It is easy to see 


that the coproduct Am descends to a coproduct on the slightly larger subalgebras: 


B- 

Al 

u 

e 

yi 

VI 

+ S 

(6.31) 

B- 

- (e;:,, c ss 

(5.32) 


The following Proposition establishes much of our interest in these subalgebras: 


Proposition V.3. The pairing (4.18) still satisfies the bialgebra property between the 
subalgebras: 




with respect to the coproduct Am- This allows us to construct the Drinfeld double: 




The embeddings (5.31) and (5.32) extend to an embedding of the doubles: 


Br^ d S 


(5.33) 


Proof. By Exercise IV.2 we have: 


(A°P(G), F®F') = (G, F * F') {G © G', A(F)) = (G * G', F) 
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for any F, F' G and G,G' G S .If we further assume F, F' G and G, G' G 
we need to show that the above properties still hold if we replace A by Am. However, 


this is clear from (5.25) and (5.26) since: 


(anything) ® (slope < m), F ® = (^G ® G\ (anything) ® (slope < m)^ = 0 


for any F, F', G, G' of slope = m. This follows from the dehnition of the slope, and 
because (•, ■) only pairs non-trivially shuffle elements of opposite bidegrees. A similar 


argument proves that (5.33) is an algebra homomorphism: one needs to show that 


whenever (1.51) holds in with respect to the coproduct Am, it holds in S with 


respect to the coproduct A. 


□ 


5.3 Arcs and subalgebras 


One of the main results of this Chapter is to identify the subalgebras of (5.33): 


Theorem V.4. For any rational slope m G Q", we have an isomorphism: 

Bra = (5.34) 

h=l 

where the natural numbers g, li, ...ilg depend on m. 

Let us now show how to construct the natural numbers g,li,...,lg which appear in 
the above Theorem. We say that an arc [i]j) in the cyclic quiver is m—integral if: 

m ■ [i;j) = mi + ... + mj-i G Z 
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We leave it as a simple exercise for the reader to show that there exists a m— integral 
arc as above, starting at each vertex i. Therefore, there exists a well-defined minimal 
m— integral arc interval starting at each vertex i, and we will denote it by: 

[*Wm(*)) (5.35) 

We consider n points corresponding to the residues modulo n, and draw an ori¬ 
ented edge between the point i and the point The uniqueness of the minimal 

m— integral arc implies that the resulting graph will be a union of oriented cycles: 

CiU...UCg (5.36) 


where Ch = is such that: 


ie+l=Viniie) V 6 G {1, ...,/ft} [*i;*2), [^2]^), [b^;*l) 


are all minimal m— integral arcs. This determines the numbers S',/!, from The¬ 
orem 


V.4 Given any arc [i]j) in the cycle Ch, the labels on its vertices will be ii, 


i 2 y, ik mod n, such that 4+1 = '*-'m(G)) i = h and j = ik+i- To [i; j) we associate 
the following m— integral arc in the cyclic quiver: 


[i;j)h := [ii;i2) U ... U [4;4+i) 


(5.37) 


Example V.5. When m = (|, |,..., |) for coprime natural numbers a,b, then we 
have Uni(i) = i + b for all i modulo n. Therefore, we have: 


n 


g = gcd{b,n) and h = - V h e {1,..., s} 

9 


and the graph (5.36) is a disjoint union of g cycles of length C 
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The isomorphism (5.34) will be given by sending the root generators of the 


quantum groups in the right hand side to a shuffle element of degree [i'ij)h in the left 
hand side. Therefore, the restriction of this isomorphism to the positive halves of the 
algebras in question should also be an isomorphism: 


h=l 


(5.38) 


Our main technical challenge is to make sure that the two sides of (5.38) have the 


same dimension in every degree k. By (5.17), the dimension of the graded pieces of 


quantum groups equals the number of partitions of the degree vector into arcs, i.e. 


dim I I in degree k = # of m — integral partitions of k (5.39) 


,/i=i 


where a partition into arcs [i',j) is called m— integral if all constituent arcs are 


m— integral. The main technical step in establishing the isomorphism (5.38) is to 
obtain the estimate: 


dim < # of m — integral partitions of k 


(5.40) 


In fact, we will prove a stronger estimate than (5.40), by placing an upper bound on 


the dimension of the bigraded pieces of the subalgebra: 


C + 

^<m|k,d 


c 5 


+ 

<m 


for any m G Q"' and bidegree (k, d) G N"' xZ. In order to say what the upper bound is, 
let us dehne a Z— indexed partition (p, 5) h (k, d) as an unordered decomposition: 



Ji)) j + ••• + (^[h]jt),di 


where 6 = (di, ...,dt) G Z* 
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is a vector of integers which sum up to d. We say that (p, 5) has slope < m if: 


d, < m-[i,;j,), Vs€{l, 


(5.41) 


Lemma V.6. For any m, k, d, we have: 


< #<{ (p,5) h (k,rf) o/s/ope < 


m 


(5.42) 


Proof. We will use the argument of {Neguf 2013b), itself a generalization of the 


argument in (Feigin et al, 2009). Consider an arbitrary shuffle element: 


Zji,...) G 


<m|k,d 


and any partition p h k into arcs: 


P ■ + ••• + [h;it) = k 


We will assume that the parts of p are ordered in terms of their lengths li > ... > It., 
where Ig = js — is- To this data, we may assign the specialization: 

Tp(pi,...,Pt) = \...) (5.43) 

where recall that qi = qt. Let us now consider the map: 

V, ■■ F(J,1,..., »)=>■" ‘P,{F)^F, 

defined above, where F = Q{q,t). The superscript Sym refers to the fact that Fp 
must be symmetric in the variables ys and ps' if [4; js) = [4') js') modulo Z(n, n). We 
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will consider the filtration: 


Sp := Pi Ker (^p/ (5.44) 

p'>p 

where partitions are ordered lexicographically in the lengths of their parts: 


p > p' ^ (the lengths h, of p) > (the lengths l[,l[/ of p) 

When p is the hnest partition (whose parts are just simple roots <;*), we have Sp = 0. 
When p is a maximal partition, we have Sp = Therefore, we conclude that: 


dim (pp(S'p 


phk 


so it is enough to show that: 


dim (pp(S'p) < #|((ii,..., dt) G Z* such that < m ■ [is]js) V s 


Sym 


(5.45) 


The superscript Sym refers to the fact that the collections (di, are unordered 


in those entries ds,ds' such that [is]js) = To prove (5.45), let us choose any: 


Fp = (pp{F) e Pp{Sp) 


By the very dehnition of shuffle elements in (4.7), we can write: 


F. = 


r(...,j/,gj%...,j/,gf \...) 


a=a' ■p7is<a<is 

<«'<h 


rr“=“ 

1 1 f*s/< 


Vs'll 

Vsqlq^ 


(5.46) 


for some symmetric Laurent polynomial r which satishes the wheel conditions (4.8). 
These conditions imply that r is divisible the following linear factors: 


dsdi = ys'(li q for a = a! and is F a < js — 1, is' S a < js' — 1 


127 









Vsqt = ys'Qiq^ a = a' and is < a < js - 1, is' < a' < js' - 1 

for any s < s'. The above zeroes are counted with the correct multiplicities, so we 
may cancel them out with the factors in the denominator. We conclude that: 




p{yi,-;yt) 


n s<s' ,a=js-l 


Vs"!'} 

■r-rs<s',a=is 

Vs'll 

i a —1 9 

IVaqi rj 


—9 

lysqi q 


(5.47) 


for a Laurent polynomial p, which is symmetric in the variables i/s and i/s' whenever 
[is',js) = [is'',js')- Moreover, under any one of the specializations: 


ysQi = ys'qt for some a = js 


is' < a < js' (5.48) 


Psql" ^ = Vs'qt for some a = ig — 1 is' < a < js' 


(5.49) 


we have Fp = F'p for a partition p' > p in lexicographic ordering. By the assump¬ 
tion that F G Sp, we conclude that Fp, and hence also p, vanishes at each of the 


specializations (5.48) and (5.49). Therefore, we can rewrite (|5.47|) as: 

n s<s',a=j 
i^'<a<js 

Fp{yi,...,yt) = e(pi,...,pt) 


Vs'Qi 

■r-rs<s',a=is —1 

2 /s'<Zl 

ysq{‘‘ . 








7 c — 1 9 

Vsqi r 


■r-rs<s',a=is 

ys'ql 


Vsqj’q-'^ _ 


(5.50) 


for a Laurent polynomial e, which is symmetric in the variables Us and ps' if [is]js) = 


[is'',js') niodulo Z{n,n). Let us now recall (5.19), which gives us estimates on the 
degree of Fp in every variable: 


degj^^ Fp<m - [z,; j,) - 


([z,;j,),k- [i,;js) 


(5.51) 
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for all s G {1, and hence: 


deg e < m • 


([i,; j,), k - [4; Js)) 1 s<s'^s-i ^ 

2-^ 9 


^ 2 

V<“<V 


+ 


V<“<V 


s<s' ,a=js — l ^ s<s',a=is ^ 


^ s>s',a=i / —1 ^ s>s',a=i' / —1 ^ 

^^ ± ^^ ± ^^ 1 ^^ 1 ^^ 1 

+ 5^ 2^ 2“ 2“ 2^ 

isi<a<j^i is<a<js 


is<a<js 


■ y - 
2 ^ 2 

is<a<js is<a<js 


Adding together the above sums yields | X]s^s'([*s; js), [4', js'))) so we conclude that 
degj^^ e < m ■ [4; js). Since the homogenous degree of F equals d, we conclude that: 


ds<m-[is-,js) 


e{yu-,yt) = Y 1 


Cdi,...,dt -yt'-yt 


for some constants Cdj^,...,dt ^ 


di-\-...-\-dt—d 


Moreover, e must be symmetric in the variables yg and yg' whenever [4; j*) = [ig'',jg')- 


Since e determines Fp completely by (5.50), this precisely proves the bound (5.45). 


□ 


Remark V.7. When d = m ■ k, any Z—indexed partition of slope < m is forced to 


satisfy dg = m- [ig',jg) G Z for all s G {1, ...,f}. Therefore, (5.42) implies (5.40). 


Running the argument of Lemma V.6 gives us a useful criterion for when a shuffle 


element is 0. Assume that bounds (5.51) are strict for any partition p with more than 
one part, and that Fp = 0 for all partitions p with exactly one part; then F = 0. In 
terms of the coproduct, this can be translated into: 


if F G is primitive, i.e. lS.^{F) = ip^egF ® F + F ® 1 (5.52) 

and F(g^, ...,gj“^) = 0 for all [i; j) = k ^ F = 0 
A similar principle holds when we replace qi by q 2 - 
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5.4 Explicit shuffle elements 


We will now construct elements of and which will allow us to prove that the 


bounds in (5.40), and later (5.42), are effective. As predicted by Lemma V.6, there 


should be one generator of these algebras in every bidegree: 


(±[z;j),(i) such that d = ± m ■ [z; j) G Z 


To construct such shuffle elements, we will consider special cases of (4.62) and (4.63): 


p±m 


= Sym 


n j-l ]jni+...+rna\-\rni+...+rna-i\ 

a=i 






q 2 Za 

Za-1 


n c 

i<a<b<j 


G 5^ (5.53) 


= Sym 


j-l [mi+...+ma-i\-[mi+...+ma\ 




t 


-ind? 


n 


a=2+l 


I |4-i _ f 1 _ ^ \Zb 


n c 

i<a<b<j 


G 


where we recall that qi = qt and q 2 = h and define the constant: 


(5.54) 


ind|"^) = ^ (^rrii + ... + rUa - [m* + ... + ma-i\j 


(5.55) 


The notation is reminiscent of (1.36), which was a generalization of (5.55) above that 


depended on the shape of a ribbon. Finally, set: 


pm _ pim 

^±[r,j) ^±[i\j) 


0 


if 


As we showed in Exercise IV. 15, the rational functions P±[i-j) and Q±[i.j) are shuffle 
elements, and in fact, they lie in the image of the map T. However, at this stage we 
are more interested in the fact that these elements have slope = m: 
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(5.56) 


Exercise V.8. We have P±[i-j))Q^[i-j) ^ their coproduct is given by: 






The above coproduct relations match (5.9) and (5.12) for the quantum affine algebra. 


In order to draw a complete parallel between the two pictures, we need to compute 


the various pairings of the shuffle elements and in the subalgebras 

To this end, we introduce the norm maps: 


,91 




F, 




F(ql,-,qi ‘) 

b—a\ 

i<a<b<j 


n 


,aql 


(5.57) 








(5.58) 


Y[i<a<b<jCiq2 °') 

The above specializations are very important, because C{Qi^) = C{Q 2 ^) = 0) which 
will force most summands in the shuffle product will vanish. This is made precise by 
the following Exercise: 


Exercise V.9. The norm maps are pseudo-multiplicative, in the sense that any 


product F * F' E or G * G" G we have: 




if 3as.t. degF 


[a;j) and degF' = [i; a) 


otherwise 
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if 3 a s.t. degG = -[a; j) and degG' = -[i;a) 
0 otherwise 


Similar results hold for V[i-j)j although one has to switch the order of the 

shuffle product F*F' o F' *F and G * G' -H- G' * G in the above formulas. Moreover: 



q^a-i q [j.j) 

(5.59) 

g*-j(l _ q2y-i-i 


Ei-i “"la indf".. 

q 

') (1 _ q2y-i-i 

(5.60) 

whenever [i]j) is m—integral arc. 




The following Exercise proves that the norm maps (5.59) and (5.60) coincide with the 


linear form obtained by contracting the Hopf pairing (4.18) with and P^jy 


Exercise V.IO. For any / G and g G we have: 


ft • >)?«,(f") ( 8 . 61 ) 


(G.Pg,) = (6.62) 


for any m—integral arc [i;j). The pairings {F, and G) are given by the 


same formulas (5.61) and (5.62), respectively. 


As a consequence of the above Exercise and either (5.59) or (5.60), we obtain: 


= 8[g.) ■ (1 - 9") = 


(5.63) 
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for all m— integral arcs [i',j) and [*';/)• Even more so, formula (5.61) and the fact 
that {•, •) is a bialgebra pairing imply that: 


= const ■ o ... o f (F) 


This formula allows us to prove that the pairing is non-degenerate on 


{;■} : ^ c(,) 


is non-degenerate 


Indeed, if there existed an element F G B^^^ such that {G, F) = 0 for all G G 


m|-k’ 


the above formula would imply that: 




for all partitions p = [F; ji) + ••• + [it]it) h k. This would allow us to prove that F 


is 0, inductively in k, based on the principle (5.52). Indeed, the induction hypothesis 


implies that any intermediate factor in the coproduct of F must be 0, hence F must 
be primitive. Then the fact that any linear map annihilates F implies that F = 0. 


Proof, of Theorem V.fl' The Theorem is a consequence of a general principle which 


was proved as part of Lemma 4.4. in {Negut, 2013b). The principle says in order to 
dehne a bialgebra homomorphism: 




A 


(5.64) 


h=l 


to a Drinfeld double A = A- ® A- dehned with respect to a non-degenerate bial- 
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gebra pairing, it is enough to produce elements: 




for any arc [i]j) and any vertex k in the cycles Ci ,Cg of (5.36), which satisfy the 
same coproduct and pairing relations as the generators of the quantum affine group 


(5.9) and (5.15). When A = jBm, we set: 


~ Dm 

= Ui-Jh 




— '^[k;v„i(k)) 


(5.65) 


for any arc [i]j) and any vertex k in each cycle Ch, where the arc [i]j)h in the cyclic 


quiver is dehned in (5.37) and the minimal arc [k] Vm{k)) in the cyclic quiver is dehned 


in (5.35). The fact that the above choices (5.65) satisfy the required coproduct and 


pairing relations follows from (5.56) and (5.63), which completes the proof of the 


Theorem. Although we will not need it, we claim that the isomorphism (5.64) sends: 






'd)h 


and 




pm 


The main technical requirement in proving this statement is computing 


or by analogy with (5.59) and (5.60). This computation is messy and 


akin to the proof of Proposition 4.18 of (Negut, 2013b), and so we will not pursue it. 


□ 


5.5 Algebra factorizations and i?—matrices 


Theorem V.4| allows us to identify the subalgebras Bm for various m G According 
to the following Proposition, these are the building blocks of the whole shuffle algebra: 
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Proposition V.ll. For any fixed slope veetor m = (mi, ...,mn) G Q"", we have: 

S* = (5.66) 

rsQ 

where 6 = (1,1). 


Proof. Relation (5.66) requires us to show that any shuffle element F G 5^ can be 


uniquely written as: 


ri<...<rteQ 

F= Fi*...* Ft, where F^ G (5.67) 

(m+ri0)'k*gZ 


In other words, for any bidegree (k, d) G N” x Z, the product map: 


k=ki + ...+kt 
d=d-i-\-.. 



FUrte ^ ® 


di:=(m+rj0)-k*GZ 


ri<...<rtGQ 



is an isomorphism. We would like to do this by a dimension estimate, but a quick 
glance shows us that both the left and right hand sides are infinite dimensional vector 


spaces. However, as we observed in Section 5.2, the graded piece 5^^ is filtered by 
the finite-dimensional vector spaces ‘5^m+r0|k d’ goes over all of Q. Then we will 
prove that the product map induces an isomorphism on all pieces of this filtration: 


k=ki-|-...+kt 

d=di-\-...-\-dt 



^m+nO ® ••• ® ^m+rt6» 


fii:={m+rj0)-k*£Z 

ri<...<rt<rEQ 



5 


<m+r0|k,d 


(5.68) 


for any k G N”, d G Z and r G Q. Note that there are now finitely many summands 
in the left hand side: if ri were arbitrarily small, this would force di to be arbitrarily 
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small, which would force one of the other to be arbitrarily large, which would force 
some Ti to be arbitrarily large, which would contradict the fact that ri < ... < rt < r 
in the above sum. Theorem |V.4| implies that the dimension of the domain of T equals 


the number of Z—indexed partitions (see Section 5.3 for the terminology): 


(p,5) h {k,d) where p = [zpji) + ... + [h;j*), d = di + ... + dt 


where each constituent arc [z^; js) of p and its index dg satisfy: 


(m + r^0) ■ [ig-Js) = dg 


(5.69) 


for some rational numbers ri < ... < rt < r. Note that each Vg is uniquely determined 


by the condition (5.69), since 6 - [z; j) = j — z is non-zero for all arcs [z; j). The number 
of partitions computed above is precisely equal to the upper bound for we 


found in (5.42), so we have just showed that the domain of the map T in (5.68) 


has dimension > the dimension of the codomain. In order to prove that 4/ is an 
isomorphism, it is therefore enough to prove that T is injective. This is equivalent to 


showing that no shuffle element of the form (5.67) can be 0 unless the sum is trivial. 
To do this, assume that: 


^ ^ Fi * ... * Fi \ * G = ^ ^ F[ * ... * F^, 


(5.70) 


Vvarious summands 


various summands 


where G G -Bm+reik maximal in the following sense. It lies in all other 

factors in (5.70) lie in for some r' < r, and G mas maximal possible degree 


k among all factors from (5.70) which lie in Finally, we assume that G is 

linearly independent from any other factors in the right hand side which have the 
same maximality properties as G, which we can do after further simplifying the sum 
in the right hand side of (5.70). Then we take the coproduct of both sides of 
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(5.70): in the left hand side, there will be a single snmmand in degree: 


(anything) 0 namely 


Vvarious summands 


Fi * ... * Fi I ® G (5.71) 


Meanwhile, the coprodnct of the right hand side of (5.70) has no snmmands in bide¬ 


gree (5.71), and so we have proved that non-trivial relations snch as (5.70) cannot 


exist. Therefore, the map T is injective, and onr estimates on the dimension of its 
domain and codomain imply that it is an isomorphism. 

□ 


Proof, of Theorem IV .Proposition V.ll implies that the positive half of the 


shuffle algebra, is generated by the root generators of (5.53). Since such elements 
lie in Im T+ : Uq ^{sin) —> by Exercise IV.15, we conclude that T’*' is surjective. □ 


Analogously, we have a similar factorization result for the negative shuffle algebra: 


5- 


—>• 





B. 


m-BrO 


(5.72) 


We can combine (5.66) and (5.72) to obtain the following factorization of the double 
shuffle algebra: 

eoo-(,®0e„+,8 (5.73) 

rsQ 


~ ^m+r0 

reQ 


where B^c-e = (Ttd}i<^<n- Recall that the above factorization should be interpreted 
by saying that any element of S can be written uniquely as a sum of products: 


Fi * ... * Fg * cp * Gi * ... * 

where Fi G (p G B^c-e and Gi G for certain rational numbers ri < 

... < Ts and rj < ... < r(. Finally, let us observe that the argument that established 

137 














non-trivial relations (5.70) cannot exist also implies that the isomorphisms (5.66) and 


(5.72) respect the pairing. This means that in order to compute the pairing between: 


ri<...<rteQ 


ri<...<rte(Q 

ki,...,kt 


G= 

{m+rj0)-k*GZ 


and F = Fi * ... * Ft 

(m+ri0)-k‘eZ 


where Ft G e\v. Gi G ^ need only multiply the pairings of their 

constituent factors: 


ri<...<rteQ 

ki,...,kt 

{G,F) = {Gi,fi)...(G„F,> (5.74) 

(m+ri0)-k*£Z 


This observation, together with the factorization (5.73), will allow us to construct 


the factorization (1.8) of the matrix of S. Given a bialgebra A, recall that the 


universal i?—matrix is an element 77 G A®A such that: 


n • A(a) = A°P(a) -77, Va G A 


(5.75) 


(A ® 1)77 — 77i37723, (1 ® A)77 — 77i377i2 


(5.76) 


We will write 77 = IZa in order to emphasize to which algebra the 77—matrix belongs. 


Property (5.75) implies that for any V, IT G Rep(74), the operator Rvw given by: 


A § A —^ End(T(g)lT), 


n^R 


vw 


intertwines the tensor product representations V ®W and W ®V^ which explains 
the terminology “universal” and “matrix”. When A = A~ ® A'^ is presented as a 
Drinfeld double, then a universal 77—matrix always exists: 
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Exercise V.12. Let {Ej} and {Gj} be dual bases of A~^ and A with respect to the 
bialgebra pairing. Then the canonical tensor is a universal i?—matrix: 


= '^Fi®Gi e A+ ® c A^ A 

i 


We will use the above Proposition to factor the universal i?—matrix of the algebra 


S. As was proved (5.74), the factorizations (5.66) and (5.72) respect the bialgebra 


pairing. This implies that dual bases {Fi} and [Gi] of iS'*' and S can be dehned as: 


F. = llF, 

r^Q 


(r) 


G. = l[G 


(r) 


where and are dual bases of ^m+ro-’ respectively. Together 

with Exercise |V.12 , this implies the following factorization formula for the universal 
7?—matrix of the double shuffle algebra: 


ns = 


\reQ 


B _I_ o I ■ n^ a G S 0 s 


(6.77) 


The above result mirrors such factorization formulas for universal 7?—matrices of 


quantum groups, as featured for example in [Khoroshkin and Tolstoy ^ 1992). In all 


cases, the philosophy is to break up the universal 77—matrix of the quantum toroidal 
algebra S into universal 77—matrices of the simpler subalgebras: 




B 


rs-/ 

m+rO — 


UgisGr)) 


h=l 


according to the decomposition of Theorem V.4, where the numbers ^..., 


are associated to the slope m + rO in Section 5.3 Since S = Uq^t{sln) by Theorem 
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0 we conclude that: 


7^ 


Uq^t(sln) 


nCr) 


nii’^ 

, rSO h=l 


(r)'\ 




'^Heisenberg 


(5.78) 
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CHAPTER VI 


Fieri Rules for Stable Bases 


6.1 Stable bases for the cyclic quiver 


In the previous Chapters, we studied the elements -Pj™), G S for all m G Q"' 

and all m—integral arcs [i; j)- Now we will consider the operators they induce on the 


K—theory of Nakajima cyclic quiver varieties by Theorem IV.7 


^ ^(w) 


Recall that a basis of K(w) is given by the classes of the torus fixed points |A), as A 


ranges over all w—partitions. In terms of this basis, Proposition IV.8 gives us: 


{a|/’iS)Im) = 


■eA\At 


nc(^)n 


.□e/x 


r Uk 


\XnJ Lgy, 


( 6 . 1 ) 


(rIQ^,,)|A) = n 

■eA\/x 


fr 


.□eA 


nq- n, 

\XmJ LgwfcJ 


-1 


( 6 . 2 ) 


where the sums go over all skew diagrams X\^J. of size Up to the product of 

factors C and [■], the above formulas rely on formulas ( 5.53[ ) and (5.54) that present 
the shuffle elements and as a symmetrization. When evaluating these 

shuffle elements at the set of weights of a skew diagram A\^, the only summands 
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which survive correspond to almost standard tableaux of shape X\i-i, as described in 


Section 4.5 However, there are many such tableaux for a given skew diagram, so it 


seems that formulas (6.1) and (6.2) turn out to be quite complicated computationally. 


The purpose of this Chapter is to hud a basis in which the operators Pj™ ^ and 


are “nice”, and specihcally to prove Theorem 1.3 In Section 4.5, we conjectured 
that these operators are given by the so-called eccentric Lagrangian correspondences 
(the conjecture hinges on the yet unproved Ici-ness of the eccentric correspondences). 
Therefore, it is natural to look for Lagrangian classes in which the operators P[™) 


and act, and these will be given by the stable basis of (3.38). Specihcally, let: 


H C Tw where H x 


k=l 


denote the codimension one Hamiltonian torus that acts on A/'v,w, and let us consider 
a generic one-dimensional subtorus: 


C* 


A 


a —)■ (a, ..., 




(6.3) 


where iVi <^ ... <^ are integers. Specihcally, the inequalities are chosen so that at 
any hxed point of TVv.w, the decomposition into attracting and repelling directions of 


the tangent space matches (3.26) and (3.27), and those a with this property determine 


a chamber in the Lie algebra a. Fixed points for a are the same as hxed points for 
the whole of Tw, and thus: 

■^v,w = V A a w — partition of size v} 


Because Ni -C ... -C A^w, the how ordering (3.7) on hxed points induced by a coincides 


with the dominance ordering on w— partitions, which is also the reason why we have 
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used the same symbol < to denote them both. 


basis is dehned as in (3.38): 


Then the Maulik-Okounkov stable 


= Stab^(|A)) G i^v,w 

We suppress the superscript +, because we will only work with the positive stable 
basis in this Chapter. Letting T~ denote the repelling part of the tangent bundle 
with respect to the flow a, then {s™} is the unique integral basis which is triangular 
in the dominance ordering on w— partitions: 


■Sa — 


|A). [r^-Ww] + ^ Im> ■ sSIp 

/j.<aA 


( 6 . 4 ) 


where the coefficients satisfy the smallness property on the Newton polytopes: 


c P4(sJi„) + m ■ (c,. - Ca) V m < a 


( 6 . 6 ) 


where for any partition A, we write C;^ = (cl^, ...,c^) with: 


CD =4 

Ca = 

□eA 


Recall that the content of a box was dehned in (1.41). Note that = exp(c5^) G A is 
nothing but the torus weight of the one-dimensional space (!li(l)|A, and this matches 


(1.44). As we explained in Section 3.1, proving inclusions of Newton polytopes is 


equivalent to proving them upon projection to any one dimensional subtorus a as in 
(6.3). The advantage of this is that we specialize Uj i—)■ and so the restrictions of 


the stable basis become Laurent polynomials in two variables: 
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The smallest and largest t—degree of the above Laurent polynomials will be denoted: 


min deg and max deg G Z 


Im 


When X = fj,, the leading term of (6.4) does not depend on m, so we denote it by: 


:= s'" 


A|A 


( 6 . 6 ) 


According to (2.22), we have: 


= n 


□eA 


nc(^jn 

leA k=i 


r 

Uxn 


Xa 

quk 


1 (-) 


(6.7) 


To explain the notation (—), recall that C is a product of quantum numbers [x] = 


X 2 — x“ 2 . Therefore, the right hand side of (6.7) is a product of such [a:], and the 
superscripts (—) or (0) or (+) will refer to the subproduct consisting of those factors 
[x] such that deg a; < 0 or deg a; = 0 or deg a; > 0. In the specialization ut h->• the 
minimal t—degree of is the opposite of its maximal t—degree, so let us write: 


max deg .^a =: k\ := —min deg .^a 


( 6 , 8 ) 


Moreover, let us dehne the term of lowest t—degree in .^a, namely those terms where 
min deg is attained: 

Ka := hd. j^A (6.9) 


By the principle explained in Section 3.1, it is sufficient to check condition (6.5) on the 


inclusion of two Newton polytopes after projecting Ui h->■ onto the line determined 


by (6.3), for any choice of Ni ... <C Akv. Then the inclusion of two intervals 


becomes equivalent to the two inequalities: 
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max deg + m ■ (c^ - ca) 


( 6 . 10 ) 


min deg > -k^, + m ■ (c^ - Ca) 


( 6 . 11 ) 


for all fi a X. Throughout the remainder of this paper, we will always work under 
the specializations Ui h-)■ or equivalently ai h-)■ iVj, and so Ca belongs to Z"". 

6.2 Operators in the stable basis 

Suppose we are given an operator F : i^v',w —^ -^v.w whose matrix coefficients in 
terms of hxed points are known: 


F\^) = ^ • |A) in other words F^ = {X\F\^) 

|A|=v 


Fix m G Q"" and suppose that the operator F is Lagrangian, meaning that it takes 
any stable basis vector to an integral combination of stable basis vectors: 




( 6 . 12 ) 


|A|=v 


for certain Laurent polynomials 7^(o', t, Ui,..., Uw)- The following Lemma tells us what 
these coefficients have to be, provided that we know certain bounds on the min deg 


and max deg of the matrix coefficients F^. Note that the degree will always be 


measured with respect to the specialization provided by the torus (6.3). 


Lemma VI. 1. If we assume that: 


max deg F^ < kx-k^ + m- {c^ - c^) 


(6.13) 
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min deg > k^- kx + m- {cx- c^) 


(6.14) 


then: 


ifi 




(6.15) 


where the term of lowest degree of is defined as consisting of those monomials of 


degree egual to the right hand side of (6.14). If the right hand side of (6.14) is not 


integral, then the lowest degree term of F^ is taken to be 0, and hence 7 ^ = 0 . 


Proof. We will prove the Lemma for any fixed n, by descending induction on A. The 
induction step will also explain how to take care of the base case, so assume that 


(6.15) is known for any A^ > A and let us prove it for A. Consider the expression: 


A'>A 


F-s^- 


2^ % 

|A'|=v 


A' m 

■Sa' 


= e., = 


AVA 

E 7' ■e A-., 

|A'|=v 


Because of the the above equality, we can evaluate the restriction of 9^ to the hxed 
point A in two different ways: 


A'c>A 

(-'1^' ■ - E k' ■ "VIA 

|A'|=v 


= {X\9^ = 


(6.16) 


In itself, the above formula is not particularly useful in computing 7 ^, because it 
would involve knowing the restrictions for any A' > A. But in the situation at 


hand, we may use the given assumptions (6.13) and (6.14), as well as the hrst equality 


of (6.16) to obtain the following estimates: 


max deg (Aj^^ < max;i^/^_!^ ^max deg (A|F ■ s™, max deg 7 ^ + max deg 


and the analogous relation for min deg. If we write s'^ = ' IP'Ij ^^e above 


146 








implies that max deg (A| 6 *^ < 


maxy^^ ^max deg F^, + max deg max deg 7 ^ + max deg 


and the analogous relation for min deg. Using (6.5), (6.13) and (6.15), we obtain 


max deg (Al^^ < + m ■ (c^ - 


and the analogous result for min deg: 


min deg (Al^^ > + m ■ (ca - 


Using the second equality of (6.16), we obtain: 


max deg 7 ^ < m ■ (ca — c^) < min deg 7 ^ 


(6.17) 


The only way (6.17) can happen is if all constituent monomials of the Laurent poly¬ 


nomial 7 ^ are concentrated in t—degree m = m ■ (ca — c^). If m ^ Z, this forces 
7 ^ = 0. If m G Z, we conclude that: 


= I d. Ti = 


l.d. _ l.d. {A|9„ _ > d. {WF ' s? - Efviiv7l ■ Sv|a) 


ka 


ka 


ka 


However, because the inequality (6.11) is strict, the sum over A' [> A does not con¬ 


tribute anything to the term of lowest degree. We conclude that: 


l.d. (A|F-s ;7 1 -d- ((A|F|^)+ ((A|F|Ai')- 


7^ = 

//X 


vim' 


ka 


Kx 


Similarly, because the inequality (6.11) is strict, the sum over fi' < fi does not con¬ 


tribute anything to the term of lowest degree, hence (6.15) follows. 


□ 
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We wish to apply the above Lemma in order to prove Theorem 1.3, and therefore we 
need to estimate the matrix coefficients in the hxed point basis |A) of the operators 


F = or As these matrix coefficients are given by (6.1) and (6.2), we need 

to evaluate the min deg and max deg of the quantities: 


F[-)(A\m) and 


i'd )' 


( 6 . 18 ) 


as well as: 


rt5 + 


n nci^jn 

lGA\/x LDGM k=l 


/ \ w 

QXm^ 


0 


X\fi 


n 


lGA\/i. .DgA 


nc s n^- 


\xuj ^quk 


k=l 


-1 


(6.19) 


( 6 . 20 ) 


The formulas for (6.18) will be discussed in the next Section. In the remainder of the 


present Section, we will take care of the rather tedious computation of the quantities 
formulas (6.15), it makes more sense to study the ratios: 


f»+ — ^ 


m- — rts- . ^ 


( 6 . 21 ) 


We consider the minimal and maximal degrees: 


max deg =: rx\t, = min deg 


( 6 . 22 ) 


which will be shown in Exercise |VI.2| to not depend on ±. The equality between 
the max deg and the opposite min deg is a consequence of the fact that is a 

product of quantum numbers [x] = — x~K Consider the terms of lowest degree: 


P%, = 1-d- 


(6.23) 


Exercise 


VI.2 


below will compute the quantities rx\f^ and in a way which will 
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be used in the next Section. With the convention that Kronecker delta symbols are 
taken mod n, dehne the integer valued function: 

= Y - 25°) 

and note that: 


max deg ( ( — 

\Xm 


= z{cu - Cm) = 


-min deg ( ( — 
VXb 


(6.24) 


for all boxes □ and ■. It is clear that z{x) = z(—x), and therefore: 


max deg 




= min deg 


c(^ 

cf— 


= 0 


(6.25) 


Exercise VI.2. For skew diagrams X\i-i, we have: 


rx\^, 




□ ,BeA\/x 


(6.26) 


Moreover, when \\fi = C is a cavalcade of ribbons as in Section 1.3, we have: 




[q 


2l#c . Yg)'^c 




(6.27) 


whereas if X\f-i = S' is a stampede of ribbons as in Section 1.3, we have: 




[q 


-2l#S . ('_g)E 


ra-H-6 


FF 

i ii<a<b<j 


^ (S:) 


(6.28) 


In the above Exercise, we index the boxes of a cavalcade Dj,..., Dj-i in order from the 


northwest to the southeast (see Figure 1.4). The ribbons of a stampede are ordered 
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from the southwest to the northeast, though the boxes of each individual ribbon in a 


stampede will still be ordered from the northwest to the southeast (see Figure 1.5). 
We write a -H- 6 to indicate that and should not be next to each other in the 


same ribbon, and note that such factors should be removed from (6.27) and (6.28) 


because they could produce factors of 1 — 1 = 0 in the denominator. Recall that the 
number denotes the signed number of corners (± inner =p outer) of A of the 
same color as ■ and with content larger or smaller than that of ■, depending on 
whether the sign is + or —. We set ^ cavalcade (F, while for a 


stampede S we dehne Ng by the slightly more complicated formula (1.47). 


Let us abbreviate Cx\fj, = Cx — c^. Lemma VI.l reduces Theorem 1.3 to proving that: 


max deg P[^^)(A\^) < m ■ ca\^ - rx\^ (6.29) 

min deg P[™)(A\^) > m ■ cx\^ + rx\^ (6.30) 

max deg Q™iy)(A\^) < m ■ (6.31) 

min deg (A\^) > m ■ Cx\fj^ + rx\^ (6.32) 


and that equality holds in (6.30) and in (6.32) whenever X\fi is a cavalcade C of 


m— integral ribbons or a stampede S of m— integral ribbons, respectively. In these 


cases, the lowest degree terms corresponding to equality in (6.30) and (6.32) are: 


a^b 


i,d. pg,(c)= 0’S ■ n i,d. c 


i<a<b<j 


XOa 


(6.33) 


a-^b 


l.d. = 


_ -m _ #s+wd S-indg*-j+* 


n Id c 


i<a<b<j 




(6.34) 


Recall the notation ind^ from (1.36). Note that, while there exists at most one cav- 
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alcade C on any given skew diagram A\^i, there may be more than one stampede 
S. Therefore, the value for the lowest degree term of l.d. is actually the 


sum of the right hand sides of (6.34) over all underlying stampedes S of \\^l■ 


6.3 The shuffle elements and 

bp) 


[hj) 


The purpose of this Section is to compute the maximal and minimal degrees of the 
quantities and Q™j.j)(A\^), as well as their lowest degree terms, and use 


them to prove formulas (6.29) - (6.34). Recall that qi = qt and q 2 = qt By the 


dehnition (5.53) and (5.54), as well as the renormalization (2.28), we have: 




^£,(A\m) = E Rxr- n c(f) (6.35) 

ASYT+ a.=i q na=i+l [q~ R”,) ) i<a<b<j 


t-1 




where we abbreviate: 


UiJiiXat “) 


V “ . 

A.a 

ASYT- a,=i q- 


prj-l [I _tx 

1la=i+l \q 




Sa = [mi +... + ma\ - [mi +... + ma-i\ - rria 


(6.37) 


and we recall that almost standard Young tableaux, denoted by ASYT, were de- 


hned in Section 4.5 Recall that a ASYT"*" (respectively ASYT ) refers to a way to 


label the boxes of A\^ with the numbers — 1, such that the labels increase 

(respectively decrease) as we go up and to the right, with the possible exception 
that the box labeled by a — 1 is allowed to be directly above (respectively to the left 
of) the box labeled by a. The monomial Xa denotes the weight of the box labeled by a. 
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Exercise VI.3. For any real numbers x*, ...,Xj_i, we have: 

^ min(0,X,-X,_i) < ^XaSa < max(0, Xq — Xa_i) (6.38) 

a=2+l a=i a=2+l 

where the hrst inequality becomes an equality if and only if: 

Xi ••• Xf2i — 1 ^ ^ai ••• ^a2 — l ^ ••• ^ ^a.t ••• 

while the second inequality becomes an equality if and only if: 

Xj ... Xai — l ^ Xqj ... Xqij — I > ... > Xat ... —1 

for any chain of m— integral arcs [f; Oi) U [oi; 02 ) U ... U [a*; j). 


Let us write for the content of the a—th box in an ASYT^, and let us write 


Xa = Ca — a. With the above exercise in mind, relations (6.35) and (6.36) imply that: 


max deg P[^",)(A\^) or < Y rriaCa + Y ^(Ca - Cfe) = m ■ Ca\;x - rx\fi 

a=i i<a<b<j 

j-i 

min deg or (A\^) > Y - Y z{ca-Cb) = m- Cx\^ + rx\^ 

a=i i<a<b<j 


We have used (6.24) to estimate the min deg and the max deg of the product of 


C’s. The above formulas imply (6.29) - (6.32). Exercise VI.3 also tells us when the 


inequality for min deg becomes an equality. In the case of Pj™.^(A\^) (respectively 
Q‘”[i j)(A\Ai)), the > sign is an equality if and only if the contents are given by: 


Cb = Caf. + {h — ttk) V 6 G the m — integral arc [ 0 ^; a^+i) 
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and such that Caj,_i < — 1 (respectively Ca^-i > Ca^. — 1). This implies that the 

skew w—diagram A\^ is a cavalcade (respectively stampede) of m—integral ribbons 
of types [i; oi), [ai; 02 ),[a*; j). Moreover, each ASYT^ in (6.35) and (6.36) for 
which equality is attained is the standard labeling of a cavalcade or stampede, as 


described in Section 1.3 Then for the cavalcade C = we have: 


■d- ■PiS)(c)=nx: 


miHx.t- 


I d. 


n 


tXa-1 ) 


.d.CI^ 


Concerning the denominators ^ ^, there are three possibilities: 

• if Da-i and he in different ribbons, then the contribution of the denominator 

to the l.d. is - 
1 

• if Da-i is one box above Da, then we obtain a factor of ^ ^ = 0, which is 

canceled by a factor of [1] in the numerator of ](([ C 

• if Da-i is one box to the left of then we obtain a factor of ^ — g, which is 
canceled by a factor of [g“^] in the numerator of ])([((’ 


Recalling the notation (1.36) and (1.44) for the cavalcade of ribbons C = X\fi, we 
conclude that: 


d^-^b / 

l.d. P[™)(C') = og* ■ Yl l.d. C ( — 

\Xa 


i<a<b<j 


The reason why we do not encounter the factors ( when a ■H- b are successive boxes in 
the same ribbon is that they have already been used to cancel various factors from the 
denominator, in the second and third bullets above. The above relation establishes 


(6.33). As for for any stampede S = X\ij., we have: 


1-d- 


UiJiiXat- 


i-d. 
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1 _ tXa-l 
q Xa I 


n >d c 


( ^ 
\Xb 













Concerning the denominators ( ^ ^ j, there are three possibilities: 


• if Da-i and he in different ribbons, then the contribution of the denominator 
to the l.d. is - 

Q 

• if Da-i is one box to the left of then we obtain a factor of ^ ^ = 0, which 

is canceled by a factor of [1] in the numerator of ^ 

• if Da-i is one box above Da, then we obtain a factor of ^ — g, which is canceled 
by a factor of [g“^] in the numerator of ^ 




Recalling the notation (1.36) and (1.44) for the stampede of ribbons S = we 
conclude that: 


a-^b 


l.d. 


= ■ ,7#s+wd S-indg'-j+j 


n 


i<a<b<j 


The reason why we do not encounter the factors ( when a ■H- b are successive boxes 
in the same ribbon is that they have already been used to cancel various factors from 


the denominator, in the second and third bullets above. The above establishes (6.34). 


6.4 Interpreting ribbons via Maya diagrams 


Having hnished the proof of Theorem 1.3, let us interpret it combinatorially. The 


hrst thing to observe is that while the action r\ K{w) depends on all the 


equivariant parameters g, t, Ui ,..., u^, the coefficients of both (1.22) and (1.23) depend 
only on g. In other words, for fixed m G Q" we may renormalize the basis by setting 


Vx := and Theorem 1.3 implies that the formula: 




V,, = 


\\fi = C is a [i'J) 

E 

cavalcade of m—ribbons 


Vx-{1- c+ind^ 


(6.39) 
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gives rise to an action of <S)h=i^q(Q^iJ K(w). The numbers g,li,...,lg were 
associated to m G in Section |5.3[ For the remainder of this Section, for simplicity 
we will only work with the case of creation operators ejjy) and with w = hence: 


^ = A = Fock space 


In this case, A = (A) is a single partition. When m = (0,..., 0), formula (6.39) reads: 


X\fi = C is a [i;j) 

cavalcade of ribbons 


(6.40) 


and it gives rise to the action r\ A constructed in [Lascoux et al. ^ 1997) 


based on the action f/+(5[„) rv A of Hayashi and Misra-Miwa. However, let us note 
that while loc. cit. presents the action in terms of the simple and loop generators of 
Ug{gln), we present it in terms of the root generators of Section 


5.1 


In the case of arbitrary m G Q”, the simple generators are of the form e[jy), where [i] j) 
is a minimal m— integral arc. These generators act on v\ by adding a whole ribbon 
of type At first, it would seem like this is very different from the situation in 

the previous paragraph, where we added a single box. However, we will now show 
that the two situations are equivalent, by an assignment: 


I partition 



m 


core, m 


quotient 


which we will now dehne. When m = for gcd(a,n) = 1, it will precisely 

reduce to the well-known n—core and n—quotient construction in combinatorics. The 
idea is to hnd a language in which one can think of entire ribbons as single boxes, 
and a convenient way to do so is by using Maya diagrams. Specihcally, one can take 
the Young diagram of a partition A and rotate it by 45°: 
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Figure 6.1 


We rescale the Young diagram so that the vertical lines passing through the corners of 
the boxes have integer x coordinate. If a vertical line passes through an outer corner 
or a northeast pointing edge (respectively inner corner or northwest pointing edge) 
of A, we paint the corresponding x intercept black (respectively white). We will refer 
to *1 (respectively Oj) as the black (respectively white) point situated at coordinate 
i G Z. The resulting collection of black and white points on the horizontal axis is 
called the Maya diagram corresponding to A, and note that it satishes: 


0 = ^# white points > 0j black points < oj (6.41) 


Conversely, there is a unique Young diagram corresponding to any partition of Z into 


black and white points which satishes (6.41) and is all black far enough to the right 


and all white far enough to the left. The size of the Young diagram can be read off 
the Maya diagram by the formula: 


1^1 = E i — ( coordinate of the i — th black integer 


i=l 


Let us now reinterpret the combinatorial objects of (6.39) in terms of Maya diagrams 


Adding a ribbon to a partition is equivalent to switching the white point o situated 
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at position i with the black point • situated at position j in the Maya diagram of 
p, for some i < j. This will be denoted by Oj o and it corresponds to adding a 
ribbon of type [i;j). Adding a cavalcade of ribbons to a Maya diagram fi corresponds 
to performing a collection of such switches: 


C - {Ai ^ •ii, 04 ^ •jJ 


(6.42) 


for some A < ji < ^2 < 42 < < 4 < jk- Adding a stampede of ribbons is a similar 

succession of switches: 

5 = o •jJ (6.43) 


such that ia+i < ja for all a. In the case of a stampede, the order of the switches 


matters, and so we perform the switches (6.43) in order from k to 1. 


Let us £x m G Q", and consider the corresponding union of cycles CiU ...U Cg that 


we assigned to m in Section 5.3 Specihcally, Ch = {A, ■■■Aih) {1, ...,n} such that: 


[A; A), [A; *3)5 [b^Ai) form a chain of minimal m — integral arcs 

We will write Uhn for the total length X]l=i(A+i ~ A) of the above chain of arcs, and 
cu/i G N will be called the winding number. Take the Maya diagram of a partition A, 
and for all h G {1, ...,5'} and k G {1,..., W/i} consider the bi-in£nite sequence C Z 
consisting of points situated at coordinates & Ch + kn modulo uJun. Let: 


^h,k a > 0, a E Ch + kn mod ujhn} — a A 0, a E Ch + kn mod 


and identify the sequence = TL with the Maya diagram of a partition A^’^. Indeed, 


there is a single way to do this, since property (6.41) must be satished for A^’^ to be 


a partition. Doing the above construction for all h E {1, and all k E {1, 
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gives us a collection of partitions: 


which will be called the m — quotient of A (6.44) 


Let N = := be the total number of constituent partitions of the 


m- 


-quotient. The numbers must add up to 0 in virtue of (6.41), and: 


the collection ^ ^ called the m — core of A (6.45) 


From the construction, it is clear that the assignment: 

I partitions I x jpartitions | , 4/m(A) = (c^’^, (6.46) 

is a bijection. For us, this bijection is useful because it allows us to describe m— integral 
ribbons. Specifically, adding a box to some partition corresponds to switching a 
white point Oj with the black point •j+i in the Maya diagram of A^’^. In the Maya 
diagram of the original partition A, this corresponds to switching the white point Oj 
with the black point This precisely corresponds to adding a m— integral ribbon 

of minimal type [v^Vmii)) to the Young diagram A. 


Adding a general ribbon to A^’^ corresponds to adding a general m— integral ribbon 


to A. Therefore, we see that the bijection intertwines the operator (6.39) on the 


left hand side of (6.46) with the operator (6.40) on the right hand side of (6.46). This 
statement is more philosophical than precise: indeed, to obtain an actual intertwiner. 


one would have to match the various powers of ±g in the right hand sides of (6.39) 


and (6.40), and this requires choosing an appropriate renormalization of the basis v^. 


When n = 1, this is achieved by Proposition 5.5. of {Negut, 2014). 


158 













CHAPTER VII 


Proofs of the Exercises 


Proof, of Exercise We will prove the case when 0 > 0, as the remaining case 
is proved by dualizing all the maps. We need to show that a quadruple (X, Y, A, B) 
is semistable if and only if it is cyclic, by which we mean that V is generated by 
successive applications of X and Y on the image of A. Let us hrst show that a 


cyclic quadruple is semistable. By Lemma 1.6, it is enough to exhibit a certain det“^ 
covariant function which does not vanish on the quadruple {X, Y, A, B). Being cyclic 
implies that there exist v = dirnld vectors 2 : 1 , G W, and certain polynomials 
Pi (X,r),..., P^(X,r) such that: 


y = span (Pi(X, Y)Azi ,..., P.(X, Y)Az,'^ 


Then a det ^ covariant function which does not vanish on (X, Y, A, B) is precisely: 


det (Pi(X, Y)Az ^,..., P,(X, Y)Az,) 


Note that the above is det“^ and not det covariant, because the action of the deter¬ 
minant character on functions of quadruples is inverse to the action on the vector 
space of quadruples. Conversely, let us show that a semistable quadruple is cyclic, 
by proving the contrapositive: a non-cyclic quadruple is unstable. In other words. 
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let us assume that there exists a proper subspace V (ZV which contains the image 
of A and is preserved by X, Y. We will assume V = C’'" C = Id as the standard 
inclusion of the first v' basis vectors. Then both X and Y are block triangular with 
the topmost block of size v', while A only has non-zero entries in the hrst v' rows. If 
we consider the following one parameter subgroup in the orbit of {X, Y, A, B): 


diag( ■ (X, X, A, B) 

v' v—v' 

then we observe that it has a well-dehned limit as t ^ oo. In this limit, det~^ of the 
above one parameter subgroup goes to 0, so we conclude that the closure of the orbit 
of {X,Y, A, B) intersects the zero section. Therefore, the quadruple is unstable. 

□ 


Proof, of Exercise II.f: Since Mv^w is dehned as the Hamiltonian reduction (2.2), we 
conclude that we have short exact sequences: 


0.'—-T(/i-Ho))^Tx;^ 




dfi 


(7.1) 


where = Hom(l/, V) © Hom(l/, V) © Hom(W, V) © Hom(V, W) and we identify 
the tangent bundle to a vector space with the vector space itself: 


TXy,y, = - ■ V 
qt 


v^ + --v©v^ + y —-v+y^-v' 

n mi ■ n 




(7.2) 


i=i 


where V denotes the tautological vector bundle with hbers V. We have introduced 


equivariant parameters in front of each summand of (7.2) so the above becomes an 
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equality of T—equivariant vector bundles. The left horizontal map of (7.1) is the 


inhnitesimal action of Gy on /i“^( 0 ), which is injective because the Gy action is free 
on the semistable locus. Meanwhile, the surjectivity of the bottom vertical map 
is equivalent to the fact that Nakajima quiver varieties have precisely the expected 
dimension. Then we conclude that the 77—theory class of the tangent bundle to 
Nakajima quiver varieties is given by subtracting the tangent directions to Gy and 


the normal directions to 0 ^ from (7.2): 


TAfy,W = 






qt q q 


where V is the tautological vector bundle on My^y, with hbers given by the vector 
space V. Then the proof of the Exercise reduces to the statement that: 


□eA 


(7.3) 


This follows from semistability, which implies that the fiber V|a is spanned by un = 
(X'^Y^A) ■ Uk over all boxes □ = {i,j) the fc—th constituent partition of A, where 
denote the standard basis of W. The character of T on the vector un 


therefore equals q\qiquk, which is precisely the weight xn dehned in (1.40) 


□ 


Proof, of Exercise II. 10: This Exercise is proved much like the previous one. Points 


of 3v+,v-,w are collections of linear maps as in the commutative diagram (2.38): 




AT, 



... 

• • • ' 1. 


^i-1 


^t-2 

± ^ Y± 

i-2 - - '^i-1 ^ _- 

± \ ^ T-i 




i-2 


^7-1 


r-d 

Y, 



(7.4) 


X, 


i+i 




i+l 


¥ 


j+2 


T/.- 



y. 


i+l 
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We suppress the A and B maps in order to make the above diagram more readable. 
The above linear maps must satisfy the moment map conditions: 




y-x- + a;b- 


0 G Hom(l/r,l/+) VjG{l,...,n} 


and must be taken modulo the subgroup P C Gv+ x Gv- which preserves the collection 
of quotients V~^ V~. This subgroup has Lie algebra: 

n 

p = C@0Hom(V;-,iy) 

k=l 

where the hrst copy of C simply rescales the one-dimensional kernel of . 

As in the proof of the previous Exercise, the fact that 3v+,v-,w has the expected 
dimension implies that its tangent space is given by the affine space of quadruples 
minus the moment map conditions, and minus the gauge transormations in p. We 
obtain the following equality of iL—theory classes: 


T3. 


E 


. V+ + ^ ■ 






+ 


(7.5) 


k=l 


E (E Xt+i ® n'' + vy, - v+ 0 '' - G ■ v+ 0 V,-'') -1 


where Vf denotes the pull-back of the j—th tautological vector bundle from the quiver 
variety for all j modulo n. When j ^ i modulo n, we have = V“, while 

when j = i modulo n, the tautological line bundle C coincides with Ker(Vj^ ^ H”)- 


Together with (7.3), (7.5) implies (2.42) 


□ 


Proof, of Exercise III.Ill We will prove that the right hand side of (2.48) equals (2.46), 


and leave the analogous case of e- ^ to the interested reader. We may expand the right 
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hand side in terms of fixed points: 



Ui 

qz- 


Dz = 


A+ 


iXx+ 







Dz 


If we recall the dehnition of C. in (1.57), we see that: 


c 




1<J<W 



■Thinner corners 

xn 

1 !□ of A of color i 

q^z 

■p-TOuter corners 

Xn 

1 !□ of A of color i 

q^z 


(7.6) 


for any w—partition A. Therefore, we have: 




z''/(Xa+ 



n 

1<J<W 


Ui 


qz 


Dz = 


1 ^^) / z'^f{xx+ - z) 


x+ 


■r-rinner corners 

XD 

1 !□ of A'*" of color i 

q^z 

■r^outer corners 

XD 

1 !□ of A"^ of color i 

q^z 


iDz 


Instead of integrating aronnd 0 and oo, we conld integrate over small contonrs aronnd 
all the other poles. These poles are z = for an onter corner □ G A”^ of color i. 

Snch is precisely the weight of a box ■ which can be removed from A'^ in order to 
prodnce a smaller partition A^ <i A^. We conclnde that: 


1-'*) / 


■r-rinner corners 

Xn 

1 !□ of A^" of color i 

q^z 

■p-TOuter corners 

Xn 

1 !□ of A"^ of color i 

q^z 




A+>,A^ 


A+)-xi-/(XA-)-(l-l)- 


■p-r inner corners 

1 !□ of A"*" of color i 

xn 


■p-r outer corners 

1 !□ of A"*" of color i 

xn 
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U=\+/\- 

= E 


A+>iA- 


A+) 


Xi 




■ fiXx-)■ 


■Thinner corners 

1 !□ of A~ of color i 

XU 

Pxu 

■p-TOuter corners 

1 !□ of A~ of color i 

Xu 

Fxm_ 


m=\+/\- 

E 1^^) 

A+>,A^ 


Xi 


W 


-21 


fiXx-)-C 


'E 




Xa- 


n 

l<_ 7 <w 


Uj 


QXt 


where in the last equality we have applied (7.6) again. Comparing this with (2.46) 
gives us the required result. 


□ 


Proof, of Exercise IIII.3I Let us assume that a G Kt{F) and f3 G Kt{F') for two 
connected components of the hxed locus F, F' C and let us hrst consider the 
case when F = F'. Note that the order of any two hxed components with respect to 
a and —a are exact opposites of each other: 


Fi F2 ^ Fi F2 


Therefore, the correspondences Zp and Zp^^ only intersect on the diagonal Ap G 


F X F, and they do so properly. Indeed, property (3.10) gives us: 


Stab£(a)|ir = a ■ 


Staby.;(,3)|f = p ■ [iV+^^.] 


If we let ■. F X be the standard embedding, equivariant localization gives us: 


Stab£(a) = il 


a 




+ terms supported on Fq < F 


Stab^-i(/3) =7 








+ terms supported on Fq > F 


which implies (3.15). When F 7 ^ F', the RHS of (3.15) is trivially zero, and so we 


must show the same for the LHS. Because Stab^ (respectively Stab^-i) is supported 
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on the attracting set of F (respectively the repelling set of F'), we conclude that 


the left hand side of (3.15) can be non-zero only if F' < F. If this is the case, then 


equivariant localization gives us: 


Kript) 3 ( Stab£(a), Stab£-i(/?)) = 

F' 


Stab^li^xFo ■ Stab^-i I ' ca ' (3 


X 


l^FoCx] 


(7.7) 


Let us consider the minimal and maximal degree of the above expression in the 
direction of a E A G T. Without loss of generality, we may assume that a and (3 
have equivariant parameters concentrated in a single degree, which is possible since 
they are iL—theory classes on a variety with trivial action. Set: 


a = min deg a = max deg a 


b = min deg (3 = max deg (3 


Then condition (3.11) tells us that: 


max deg Stab^li^xFo ^ max deg + Ffq — Ff 

max deg Stab^-i |i?/xFo < max deg “ ^li"o + Ff' 

min deg Stab^l^xFo >* min deg + Ffq - C\f 

min deg Stab^-l I^/xFo >° min deg [iV/^cx] ~ Ffq + Ff' 

where equality holds in >* only if Fq = F, and equality holds in >° only if Fq = F'. 
Since F ^ F' these inequalities cannot both be equalities, hence adding the four 
inequalities above gives us: 


max deg of (7.7) < [N~^] + [-^ ] + Ff' 


mm 


deg of (7.7) > [Ar+] + [iV-] + i:|F. 


— C\f + a + b — [iV] 

— C\f + a + b — [A^] 


— C,\f F d F b 


C\f' — C,\f F d F b 
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where we use the shorthand notation N = for any hxed component Fq. The 


only way the minimal degree of (7.7) can be strictly bigger than the maximal degree 


is if the Laurent polynomial (7.7) equals zero. 


□ 


Proof, of Exercise III. 6: Points of 3i are quadruples of linear maps that preserve 


an collection of quotients {V^ V. } of codimension Sf To prove (3.42), we must 


show that if the maps satisfy properties (3.45) or (3.46) on the collection of vector 


spaces {Vj }i<j<m they also satisfy the same properties on the collection of vector 
spaces {V^}i<j<n- Without loss of generality, let us study the attracting case, i.e. 


property (3.45). The assumption tells us that there exists a hltration of {V~}i<j<n 
whose associated graded vector spaces are generated by A ■ (the basis vectors of W) 
and on which the X maps are nilpotent. To extend this hltration to the vector spaces 
i<j<ni we must decide in which hltration degree to put I G Ker(V^^ ^ )• By 

semistability, we may write: 




(7.8) 


for various polynomials Pj, and we simply dehne the hltration on {Vj^}i<j<n by 
placing I in hltration degree equal to the highest j which can appear non-trivially 


in sums of the form (7.8). Finally, the X maps are nilpotent on as on 

{Vf}i<j<n, because X* c The repelling case is treated by replacing the 

words “highest j” with “lowest j" and “X nilpotent” with “X nilpotent”. 


□ 


Proof, of Exercise IV. 1: Let us prove only the hrst of the required identities, as the 


'^This would establish the fact that the operators are Lagrangian. The case of the operators 
e~^ is proved by switching + with —, and the argument is analogous 
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rest are completely analogous. For any F G let us expand (4.13): 


A(F) = 


0<l<k 

E 

expansion in Zia<^Zji, 


U\<kn V’t i^jb) F'iZii,..., Zii^ Zik, ) 


n 


a<li 


nJ5<n C {Zji/Zia) 


l<i<n 1 


where we use the notation F\ F" to separate the variables of F into two groups, with 
regard to the expansion in Zia <C Zj^ for all a < k and b > Ij. Applying the antipode 
to the above coproduct gives us (S' ® Id) o A(F) = 


0<l<k 

E 

expand in Zia<^Zji, 


s 


F'{zii, ...,Zii^) 


S 




l<j<n yj 


(zjb) <8) F"(Zi^i^+iZiki ) 


riliikn n!<i<n C (Zjb/Zia) 


since S is an anti-homomorphism. Multiplying the tensor factors together gives us: 


S{Fi)F 2 = shuffle product applied to (S' <S) Id) o A(F) 


0<l<k 

E 


expand in Zia<^Zji, 


^ * F'{Zii,...,Zm)* liSknV’tiZjb) ^ * F"(Zi,i, + l, ..., ZifcJ 


ng!knn;<Lc(fo^Ma) 


We can use (4.11) to commute all the (p’s to the front, hence S{Fi)F 2 = 


‘l<a<ki 




-1 


l<i<n 


0<l<k 

E (-1)' 

expand in Zia^^zjj^ 


F'{za, ...,zui)* F''{z^^+i ,..., Zik^) 


Ulti<n n?<j<n C (Zia/Zjb) 


‘l<a<ki 


n ^tiZia) ^ 


l<i<n 


0<l<k 

* -Sym F{...,Zii,...,Zik„...) 

expand in Zia<^Zji, 


where the last equality follows by the very definition of F' and F", and Sym refers 
to symmetrization with respect to the groups of variables {zia}a<ii and {zjb}b>iy We 
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can package this symmetrization by rewriting the sum as: 


S{F,)F2 = 


‘l<a<ki 

ri»’ 

l<2<n 


i \^ia 


1-1 


. expand in Zia<^Zjf, for 2ia6V',2ji,^V' 


(7.9) 


where the sum goes over all subsets of the set of variables. We claim that the sum over 
all subsets V vanishes, on account of the power (—1)1^1 and the inclusion-exclusion 
principle. While expressions such as S{Fi)F 2 make sense in a formal completion, to 
ensure convergence one needs to evaluate them in certain representations where ^f{z) 
act via rational functions, such as K{w). 

□ 


Proof, of Exercise IV.2: We need to prove the following formulas: 


{P~i 




[W] 




C(“>/%a) 


tPi (ui), A(F) 


(7.10) 


{A°^(G),vt(w)»F) 


l<j<n 

A°P(G),F H 


C{w/Zja) 

C{Zja/w) 



for any F G and G G as well as: 


(7.11) 


{G * G\ F) = {G® G\ A{F)) V F G G G 51^, G' G (7.12) 

(G, F*F') = (A°P(G), F ®F') V F G 5+, F' G 5+, G G (7.13) 


We will only prove (7.11) and (7.13), since the other two are analogous. As the 
pairing (•, •) only pairs non-trivially shuffle elements of opposite bidegrees, and since 


A°P(G) =G®l + n 


i<i<77 ( 2 ;^-^) (g)G-|-intermediate terms, relation (7.11) becomes: 


/ l<t<77 

( n ^^7 


G,F- 


C{w/Zja) \ 

C{Zja/w)/ 
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Since (1, •) is just the counit of the algebra, it is enough to prove: 




( n 


[W 


l<j<n 

n 


l<a<kj 


Ci'w/Zja) 

C{Zja/w) 


This follows from the fact that the coproduct of currents ^pf{w) is group-like and 


from (4.17). In order to prove (7.13), note that its left hand side equals: 


kl<i<bl . gyjn \F{zia)F'{wjb) n C 


nc.(-)nc. 


Wjh 


ncdujncdss) 


DZiaDw 


jb 


p^q 


where we denote the set of variables of F by {zia} and that of F' by {wjb}. To keep 
our formulas legible, we assume that all products go over all i,j G {1, ...,n} and over 
all possible indices a, b. Since the contours are symmetric in all the variables, we may 
eliminate the symmetrization, so the above equals: 


kl<i<bl 


G{Zia, Wjb)F[Zia)F {Wjb) H C ( 


k! -1! 


\^ia I — 1“ 


ncq- n& £; ncqsf nc. 


Zjg \ 

Wjb I 


YlDzi, 


Dw 


jb 


p^q 


The above integrand has the following poles that involve both ; 2 ’s and re’s: 


Zia = qtWi_i^b Zia = qt ^Wi+i^b Zia = P Zja = P^Wia 


and a factor of Zia = q^Wia in the numerator. Because of this factor, any residues 
obtained at the simple pole Zia = p^Wia will vanish upon setting p ^ q. As for the 
other poles, we encounter none of them as we move the contours to ensure \zia\ 3> \wjb\ 
for all possible indices, because we assumed that |g| < 1 < \p\. We conclude that: 


LHS of (7.13) 


|g|<l<bl 


1 

f G(^Zi(2')'^jb)F(^ZiQ_^F ^^DziaDwji) 

k! ■ 1! J 

nc.(5) 

nc(|;) 



(7.14) 
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The reason why we were able to replace (p by ( in the denominator is that they 
coincide in the limit \zia\ 3> after one sets p ^ q. Meanwhile, to compute the 


right hand side of (7.13), we use the dehnition of the coproduct in (4.14): 


= (A(G),F'®F) = 


|(?|<i<|p| 

1 C G{Wji)^ Zia)F (^Wji)')F(^Zia} DZi^Dwjh 


k! 1! 


j) |<§C \^ia I 


ncp(|:)ncp(5;)nc(|f 


pi-s-g 


Since G is symmetric, this matches with (7.14) and so the proof is complete. 


□ 


Proof, of Exercise IV.5: We will hrst prove that formula (4.31) is equivalent to (4.32). 


The proof will follow closely that of Exercise IV. 1 Specihcally, we have: 


/i 0 /2 = A(/) = 




v=vl+v2 


C(f) 


where the sum goes over all ways to partition the degree vector v of / into two parts, 
= deg/i and = deg/ 2 , and Z, Z^, Z^ are place-holders for the variables of /, 
/i, / 2 , respectively. The above sum is expanded in the range jZ^j |Z^|. Recalling 


the dehnition of the antipode S from (4.15), we have: 


\z^) 


(7.16) 


/=vl+v2 


Z=Zi+Z2 


The last equality is due to the dehnition of the shuffle product, and it involves sym¬ 
metrizing over all variables involved. Therefore, in the right hand side we must sum 
over all partitions of the set of variables Z into two sets Z^ and Z^. Just like in the 


proof of Exercise IV. 1, relation (7.15) pairs trivially with any shuffle element f. How¬ 


ever, this is no longer true if we divide it by the polynomial with coefflcient among 
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the Mj’s that appears in (4.32): 


(/i * s{h)y 


r 


nr=i 


r 

[zn 


Ui 

_qui_ 

_qui_ 

lL=i 

_qZi_ 




f{z)nz) DZ 


Z=Zi+Z2 


|Zi|<l=|Z2| 


c (i) nr=i 


' Zi ' 


Ui 

qui^ 


_qZi_ 


where in the above equality we used formula (4.18) for the Hopf pairing. Note that 


it was no longer necessary to invoke Cp instead of C, because / and f are assumed to 
be Laurent polynomials and thus do not have any denominators at qzia — q~^Zib. The 
integrand does not depend on the partition Z = Z^ + Z"^, but the alternating sum 


over all partitions has the effect of removing the poles at oo. Hence we obtain (4.31) 


□ 


Proof, of Exercise IV. 6 : Given rational functions F and F\ we think of: 

F ®F' = F{..., Zia, ...)F'{..., Zjb ,...) 


(7.16) 


as a representation of Gk x Gi, namely an element in the iL—theory of the stack 
Ck X which is pulled back from a point. The pull-back Ti^iFZ)F') to the iL—theory 


of the stack ^k,i is also given by the class (7.16). However, before pushing this class 
forward to £k+b we need to understand the map tti. Explicitly, we have the diagram: 


a 


(A'i, Eiid(C''+')>’"“™ 


(7.17) 


(X„Yi) 


l<i<n 


End(C‘^+') 


The bottom right entry is the affine space of all endomorphisms of the collection 
of vector spaces while the bottom middle entry is the affine space 

consisting of all collections of linear maps (Xj, between vector spaces: 








''fci+i+Zi+i 


Y, 
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The two entries directly above them refer to those collections which preserve the 
collection of subspaces C*^ C Therefore, we conclude that: 


A(i)=n 

i=l 




t 

q 


■ Hom(C^“+b C'O 


where the equivariant parameters qt and qt ^ are necessary as they scale the linear 
maps X and Y, respectively. As representations of x Gi, the above equals: 


A(i)=n 

i=l 


/ l<a<ki 


l<a<ki 


\ 

n 

\ +1 ^ ^ + 1 H" ^ i +1 


n 



_ qtZia _ 

qZia 



The same computation establishes the push-forward under a, with the caveat that 
we imposed too many relations. More specihcally, we do not need to impose those 
relations that lie in the cokernel of 7 , so we obtain: 


s.(i)=n 

i=l 


■r-rl<a</Ci 

1 Lki^i<b<ki^i-\-li^i 

qtZia 

■r-rl<a<A:i 

1 

^^i — l,b 
qzia 

■r-rl<a<fcj 

1 lki<b<ki-\-li 

^ib 

_q^Zia_ 



Since the elements (7.16) are equivariant constants, we obtain a similar formula: 


a*(F ® F') = Zia, ...)F'{..., zjb, ...)• 




n 

i=l 


n 

1 lki+i<b<ki+i+li+i 


Zi-irl,b 

■r-rl<a</Cj 


_ qtZia _ 

1 

qzia 


n 


l<a<ki 


g^Zia 


The same formula holds if we interpret a as the map: 


'Pkj = k-'( 0 )/F, 


k,l 


r = 


k,l 
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In order to obtain the reqnired resnlt, we need to compose a above with the map: 


r = /i-'(o)/Pk,i £k+i = h“'(o)/Gk+i 


Since push-forward under r is induction from Pk,i 


to Gk+b we may use (4.36) to 


conclude that Kl g) equals: 




n 


k! -1! 


n 

Z =1 


l<a<ki 


^i+l,b 

■r-rl<a</Ci 

^^i — l,b 

qtZia 

1 \.ki-i<h<ki-i+li-i 

qzia 


l<a<ki 
'i<b^ki-rti 


'\^ki<b<ki-\-i 


^ib 


n l<a<fci 
ki<b<ki-\-li 


^ib 


Since r o a^(P 0 F') = F * F' hj dehnition, we conclude (4.44). 


Proof, of Exercise \IV. 1 d[ ' For any w—partition A of size v , we have: 

[*^Ia+,a-] 


a(|A-))=J.. 5^ [fUt,A-l-|(A+.A')) U^IAp. 


A+eA/'fl^®'! 


[n-A'v-,wi 


□ 


We may use (3.30) to express the [■] class of the vector bundle S, and (2.22) to express 
the [•] class of the tangent bundle to Nakajima quiver varieties. We obtain: 


(A+|2t|A-) 



^i+l 





n" 

<ltv+ J 

L 

\ prw 


Uj 

lli=l 

V“ 

l 

v+ 

L 1 J 

v~ 

q^vf 

L ^ t J 

llj = l 

_quj_ 

Uv+\ 


W+I ‘ 

qtV. 

'‘b-i 

. 

Fl'^ 

rwi 

Uj 

lli=l 

V~ 

v~ 

llj=i 

quj 

qV- 


V. 

L ^ J 

q-2vr 

L ^ 1 J 





{Vf}l<i<n^Xx± 


= n 


rr 

xn 

<?iXH 

^C,+1 

txn 

qxm 

* Uj=C^ 

n 

r Uj 1 

11 

□eA- 

XD 

xm 


1-1 

1_I 

11 

i<i<w 

Uxmi 


= n 

■eA+\A- 


nc 

□eA- 



n 

l<_7<w 


Un 


qxt 
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Comparing the above with (4.51) for F = 1, we obtain the desired conclusion. 


□ 


Proof, of Exercise \IV. 1 9^ Let us treat the case of positive shuffle elements, i.e. when 
the sign is +, since the opposite case is analogous. We start from the fact that hxed 
points of are given by positive almost standard Young tableaux (A^ > A ,fj). 
Let us recall that the datum -0 is a labeling Dj-i of the boxes of A^\A~, where 

the labels increase as we go up and to the right, with the exception that Da-i is 


allowed to be located directly above Therefore, (2.43) implies: 

[T;^+A/‘v+,w] 


pW 


i-j) vi^ )) = ■ Tf-x.-r/ - ^ 

(A+>A-,P) [^(A+>A-,p)i[,;,)J 


where Xa denotes the weight of the box labeled a in an ASYT fj. We may use (2.22) 


and (4.61) to evaluate the tangent spaces in question: 




E 


I \+\ 

di dj.i 

2 ^ X 2 -X /-1 ■ 


[q 2 

A+>A- '■ ■' ASYT+ 


Y-ra=b-\-l 

1 l2<a<6+l<j + l 

X« 

jtXb 

■r-ra=6-l 

1 \^i<a<b—l<j—l 

tXa 

qxb 

i lz<a<6<ji 

Xa 

_Xb _ 

rra=fe 

i Li<a<b<j 

Xa 

PXb_ 



i -1 

n 




n 

□ gA- 


\ xn 

Yn 

°ca + l 

txn 

Ca —1 

[ qixa 


qXa 



xn 

^ca 

Xn 

^ca 

Xa 


q^Xa 



Uk=a 

n 

l</c<w 




r 




where in each summand, we write Xa for the weight of the box labeled by a in the 


ASYT"^ given by "0. Recalling the dehnition of ( in (|1.57|), we obtain: 


Ir^] 

'■ ■' ASYT+ 


b 

A.I •••Aj —1 


n 


i'^o,<b<j 


c(£) 


n 


i-1 

a=i+l 


tXa-l 

qxa 


J I / \ ^ 

n Rcfe) n 


a=t \ngA- VXn/ 
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In the right hand side above, we claim that: 


E 

ASYT+ 


di 

X .'' 
i 


dj-x 

■Xj-I 


n 


i'^CL<b<j 


^(£) 


n 


j-i 

a=i-\-l 


tXa-l 

IXa 


= Sym 


dj _ 1 

Zj^ • • • — 1 


n 


i^a<b<j 


c(- 


n 


a= 2 +l 


tZg-l 


Zi,...,Zj.i^Xx+\x- 


Indeed, the symmetrization is a sum over all ways to labeling the boxes of the skew 


tableau A^\A , but as we saw in the proof of Proposition IV.8, the corresponding 
summand is zero unless the labeling is an ASYT'*'. Then (4.51) implies the Exercise. 


□ 


Proof, of Exercise IV. 15: We will prove the required result for the rational function 


since the other cases are analogous. We have: 



nj<a=6<j 


Zj-l) 

Zb 

q^Za 


where: 


r = Sym 


n 

a=2+l 

[r^] 

TT 

r -\ 

Za 

qtzb\ 

tZg 

_qzb_ 

r n 

[q^Za 

\ tZa-l 

1 

i<a<b<j 

Zb 

<5? 


(7.18) 


It is clear that r is a symmetric Laurent polynomial, since the denominator of the hrst 
product divides the numerator of the second product. Meanwhile, the denominator of 
the second product has poles of order < 1 at Za — Zb when a = b, and these poles will 
be eliminated by the symmetrization. To show that r satishes the wheel conditions, 
we must specialize three of the variables to: 


Za = q Zb = Zc = q for some a = c = b ^ 1 


(7.19) 


and show that r vanishes. Let us take care of the case when the above sign is +, 
since the other case is analogous. Then we will show not only that r vanishes, but 
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that each summand of the symmetrization (7.18) vanishes. Indeed, 


qtzb 


= 0 


unless a < b 



tZc 


tZi 


tZj.2 


_qzj-i_ 


= 0 unless b < c or b = c + 1 


q^Za 


= 0 


unless c < a 


Since the three inequalities on a, b, c cannot hold simultaneously, we conclude that 
each summand of (7.18) vanishes at the specialization (7.19), and thus ^ ‘5’*'. Let 


us now show that lies in the image of T for any vector of integers d = {di ,..., dj-i). 
We will proceed by induction of j — i, and consider the vector space I of Laurent 
polynomials r{zi,Zj-i) such that: 


Sym 




6+1 


tZa 


iS? 


r{zi,..., 


TT 

_qzb_ 


Fft-i 

1 la=2+l 

tZa-l 

11 

i<a<b<j 

Zb 

'5? 

Zg 

_q^^b_ 

-5? 


G Im T 


The induction hypothesis implies that if tZa-i—qZa divides r, then r G I. To establish 
the fact that I consists of all Laurent polynomials, we therefore need only hnd a single 
Laurent polynomial r E I such that ..., ^ 0. Such an example is provided 

by a linear combination of the shuffle elements: 


5L 




-1 _ ..ei TT 


q^a 


1 11 

^ i<a<b<j 

Zg 


q^Za 

/ 


Indeed, an appropriate linear combination of the monomials z^\..Zj^_i ensures that: 


Im T 3 Sym 


n 


a=z+l 


tZg-l 

qza 


n 

i<a<b<j 











Zg 

^b+1 

tZa 

^b-1 

Zg 

^b 


^a+l 

tZb 

qtZb 


qzb 


q^^b 


qtza 


q^a 




ZZb 

sk 

Zg 

-5? 

Zg 


q^Zb 
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Indeed, the first denominator is not an issne, since it is canceled by the second factor 
in the nnmerator. The above factors can be reshuffled around so that: 


Im T 3 Sym 


n2<a<fo<j 

Zb 

qtza 

Pa + 1 

tZb 

Pa-l 

Za 

[q^zb\ 

TT 

2:a 

_qtZb_ 

Y+i 

tZg 

_qzb_ 

Y-i 

Ffi-i 

1 la=2+l 

tZa-l 

i<a<b<j 

£a 

Zh 


Za 

q^Zb 

Y 


Since the numerator of the first fraction does not vanish when we set Zi = 

Zj^i = 1 the proof is complete. 

□ 


Proof, of Exercise V.l: To prove that (•, •) extends to a well-defined Hopf pairing, 


we need to show that it preserves the relations (5.5) and (5.6). Specifically, we need 
to prove that: 


r-(z),T*(,y)T*(w)R._, - 


w 


w 




and: 


(^) Tr(z)T^(w),T*(y)) = (T,-(w)r-(z)Rn ( f) ,T*(y)) 


where we write Xi = X ® Id ® Id, X 2 = Id ® X ® Id and X 3 = Id ® Id ® X for 
any matrix X. In the interest of space, let us only prove the first formula. Since the 


central charge c pairs trivially with anything, the bialgebra property (1.49) gives us: 


Tr(z),Ts+(y)T,+ (w)R2s (^^)^ = {^Tflzc,) »Tr(z),T,+(w) (ST/(y)R2s (^)) = 


= (^T,-(zc,)g,T,-(z),R23 Tj+fe) 0r+(«,)^ = (Tr{z),R23 (Pj T+(w)T*(y)j 


where the middle equality is the quantum Yang-Baxter equation (5.1). In any Drinfeld 
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double, the positive and negative halves interact by relation (1.51), which for a = 
T^iw) and h = T^{z) implies: 


Tt{z),T^{wc2))T^{w)Tt{zc,)=Tt{z)T^{wc2){Tt{zc,),T^{w)) 


Replacing the pairing by i?i 2 , we obtain precisely relation (5.7), as expected. 


□ 


Proof, of Exercise V.8: Let us prove the required result for since the cases of 


Q]rj) analogous. To prove the slope condition, we need to send 

the subset {za}aeA of variables to inhnity, for any A C {i, ...,j}, and compute the 
degree of the resulting expression: 

degree in {zajaeA = X] + ••• + - [rui + ... + 

a£A 

—#{a G A such that a — 1 ^ A} 


From (5.19), we see that has slope m if for all such subsets A, we have: 


^ Mm* + ... + mj - [m* + ... + m^.ij j - #{a G A s.t. a - 1 ^ A} < y^mg 


aeA 




aeA 


(^{mi + ... + nia-i} - {m* + ... + rua}^ < #{a G A s.t. a - I ^ A} (7.20) 

aeA 


where {x} = x — [xj denotes the fractional part of x. Proving (7.20) is an elementary 
exercise, but let us trace through it, because it will be important for us when equality 
is attained. Let us assume that A is divided into subsets of consecutive integers as: 


A — {ai + 1,..., 6 i} U {a 2 + 1,..., 62 } LI ...{at + 1, ...,bt} 
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for some i — 1 < ai < bi < ... < at < h < j. Then the inequality (7.20) becomes: 


t 

^ {{mt + ... + - {mi + ... + m^J) < t - 5*;^ 

C=1 


This inequality holds term-wise, meaning that it holds for each individual c, as: 


{a} — {/3} <1 V a, G M proves the case c G {2, 


0 -{/?}< 0 


V G M proves the case c = 1 


Equality can only hold if t = 1, in other words when A = {i, ...,a — 1} consists of 
consecutive integers starting at i, such that = m- [i;a) G Z. Collecting 


all the terms of top degree gives us (5.56) 


□ 


Proof, of Exercise V.9: We will prove the computation of * F'), since that of 

V-[rj){G * G') is proved analogously. Let us write degF = k and degF' = 1, where 
k -|- 1 = [i; j), and we will think of this as a partition of the set of variables: 


{zi,..., Zj-i} = X UY where |X| = k |y| = 1 


By applying the dehnition of the shuffle product in (4.6), we have: 






k! 1! 


11 

yeY 




Za{y) 


(7.21) 


where the sum is over all permutations a which only permute variables whose indices 
are congruent modulo n. Applying to the above entails specializing the variables 
at z^ = q{. Since = Oj the only summands which do not vanish are the ones 

for which: 

a{x) — a{y) ^ —1 VxgX y eY 
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This implies that ct(x) > <j{y) for all x G X and y E Y, which in tnrn implies that 
k = [a;j) and 1 = [i; a) for some a G Moreover, the only snmmands of 


(7.21) which snrvive the specialization are the ones where a permntes [r,a) 

and [a;j) independently of each other. Therefore, {F * F'){q\, ....,q{~^) eqnals: 


(Te5({a,...j-1}) 
o''eS({i,...,a—1}) 


F (F' (qf>,.... 

^ ^ If ««r’) 

y^\i\a) 


[i]a)\ ■ [a;j)\ 


Since F and F' are symmetric, all snmmands in the above expression are eqnal to each 
other, hence V%){F * F') = r]1^. .^{F)r]^l.^^{F'). As for ( |5.59D , qi~^) = 


n j-1 a{a){[7ni-\-...+ma\-[mi-\-...-\-ma-i\) 
a=i 


cr(a)=a Va 

_ 

^ , (1 - (“-1) 
— — ^ 1 la—z+1 ^ 'll 


n c 


0.2 I i<a<b<j 


0i 


cr{b) — a{a) 


Since ({q^ ) = 0, the only permntation for which the above does not vanish is the 


identity permntation a{a) = a, hence (5.59). Formnla (5.60) is proved analogonsly. 


□ 


Proof, of Exercise V.IO: Let us hrst prove (5.61), by applying relation (4.18): 


l'?l<i<bl tf/.. \ TTi-l [mi+...+ma-i\-[mi+...+ma\ 


mro)^F) = 


F{zq,...,z,.,)U^z^ 


na<feC(t 


ha| = l 


ll- 31^ 

^i + 1 


1 - 


qizj-i 


na<6 Cp ( ) na<6 Cp ( ll ' 


for all F G iS’*'. The integrand has the following poles involving Za and Zb for a < b: 


Za = P^Zb, Za=P ^Zb, Za = qiZb, Za = ^ 2 ^ 6 , Za+1 = qiZa 


although the hrst pole is offset by a factor of Za — q^Zb in the numerator. The other 
poles do not hinder moving the contours such that Za ^ ^a+i, except for Za+i = qiZa- 
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Therefore, we pick up residues whenever: 




over all partitions of the degree vector into arcs: 


[i;j) = [iiJi) + ■■■ + [it;jt) 


Since F G then in the limit yi S> ... 3> yt, the estimates (5.19) imply that the 
residue has order: 




(7.22) 


S=1 


It is easy to see that the exponent of ?/i is < 0 unless f = 1, which implies that 


the integral vanishes unless each exponent in (7.22) is 0. This implies that the only 


residue which contributes to the above sum is Za = Qi for all a, hence: 




{Q\j),F) = {q-^-qy-^-qt 




ni<a<6<j C('?l ) 


This implies (5.61). As for (5.62), relation (4.18) yields: 


|g|<l<|p| _ N, T-rjr'-l lmi+...+ma\-lmi+...+ma-i\ 






Ua<bC{t 


(1 - ^j... (1 - gj n.,.c. ) n.<.c 


Zb \ p<-^q 


for any g E S . The integrand has the following poles between Za and Zi, for a < b: 


Zb = p'^Za, Zb=p ^Za, Zb = ^l^a, Zb = q2Za, Za+1 = ^2 ^Za 


although the hrst pole is offset by a factor of Zb — q^Za in the numerator. The other 
poles do not hinder moving the contours such that Za <C ^a+i, except for Za+i = q^^Za- 
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Therefore, we pick up residues whenever: 


= {2/1^2 2/1^2 *%•••) 1/4^2 for Vl < ••• < yt 


for any partition of the degree vector into arcs: 


[*;j) = [*i;ii) + ••• + [h;it) 


If G G then in the limit yi -C ... <C yt, the estimates (5.20) imply that the residue 
has order: 




(7.23) 


s=i 


It is easy to see that the exponent of yt is < 0 unless t = 1, which implies that 


the integral vanishes unless each exponent in (7.23) is 0. This implies that the only 


residue which contributes to the above sum is Za = q 2 ^ for all a, hence: 


ir^ pm \ /I 5'('?2 ) 

^ J ^2 r - 


ni<a<fe<j C('?2 °‘) 


This yields (5.62). 


□ 


Proof, of Exercise V.12: It is enough to check property (5.75) for a G A+, as the case 


a G A is analogous and the property is multiplicative in a. In other words, we need 
to check that for any basis element G A~^ we have: 


7^■A(F,,) = A“P(F,)■7^ 


(7.24) 


Because the Ft and G* are dual bases of A~^ and A , relation (1.49) implies that the 
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structure constants for their multiplication and comultiplication are the same, i.e. 


A(F„) = '^Fy<S) where GyG^ = 




y,z 


= '^Gy<^ Gzdl\ where F^Fy = 


y,z 


Therefore, the desired relation (7.24) becomes equivalent to: 


Y,FiFy®G,F,cf = Y^F.Fi® FyGicf ^ 

i,y,z i,y,z 

^ G^F.dfcl^ = Y^Fj® FyGd'-cf 

i,j,y,z i,j,y,z 

For any hxed j and x, the above equality follows from: 


YGiF^dfcf = Y^yGd^. 


yz 

'j 


i,y,z 


^,y,z 


which is simply (1.51) for a = Gj and b = F^. As for (5.76), we have: 


(A 0 1)77 = YFx® Fy^GicF = Fy^G^Gy = 77i37723 


i,x,y 


x,y 


(10A)77 = YFi®G^®GyFl^ = YFyFx®G^®Gy = TZisTZu 


i,x,y 


x,y 


□ 


Proof, of Exercise VI. S\- By dehnition, we have: 


.J?\„ vl?/ S '«■ 


rineAt (riBe/iC ni=i 


qxn 


XD 

qui 


(-) 


rineA (riaeA M vn ) ni=i 


<?xn 


XD 

qUi 


(-) 


where we recall that the superscripts (+), (0) and (—) refer to the fact that we only 
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retain those factors [x] for degx > 0, degx = 0 and degx < 0, respectively. We can 
simplify the above formula to: 


m+ _ 


n 




cfe) nr=i 


nen ^ V xn 


<?Xl 


(+) and (0) and (—) 


Uj 

QXm 


nn«c (s') nr.. 


qui 


(-) 


nsi^'cisinr. 


w 

4=1 


Uj 

qxm 


(+) 


nBeA\/x (nne/iC 114=1 


Uj 

<ixm 


( 0 ) 


nKi'^cfsln”! 


Vxi 


qUi 


(-) 


n. 


l'eA\M ^ ( xw 


(-) 


(7.25) 


The degree 0 factors do not contribute to the max deg and min deg. Because of 


(6.25), the hrst fraction does not contribute anything to the maximal degree, so we 


conclude that: 


rx\fj, = max deg = max deg 


n, 


l,B'eA\At 




(-) 


- i: 


ZiCm - Cm'] 


l,B'eA\At 


The reason behind the last equality is that for any pair of boxes ■, precisely one 


of the factors 


Xi 


UXb' 


and 


XW 

92 XB 


appears in the above product (unless these factors 


have degree 0, in which case they do not appear at all). One proves the statement for 


min deg analogously. Finally, we need to estimate the lowest degree term of (7.25) 


when \\^i is a cavalcade. According to (7.6), for any skew partition ^ and any box 
■ we have: 

/ \ W 

r 


nc ^ n 


□e/.t 


\XnJl\kxmi 


■r-rinner corners 
!!□ of/X 

xn 

9^XB 

■p-TOuter corners 
!!□ of/X 

Xn 

_9^XB_ 


(7.26) 


nc(gin 


□ G/x 


2 = 1 


Xm 

qUi 


n inner corners 
□ of/X 


XB 

xn 


n outer corners 
□ of /X 


XB 

Xn 


(7.27) 


and so we can write (7.25) as: 
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n, 


n inner corners □ of /i. 
of content cq>cb 


xn_ 

q^xm 




xn 


n. 


n 


inner corners □ of /i. 
of content 




n 


outer corners □ of ^ 
of content 




q^xm 


n, 


n outer corners □ of /x 
of content c\2>c^ 


xp 

q^xm 


XH 

xn 


n.,. 




c — 

^ ' Xm' 


{-) 


(7.28) 


To evaluate the term of lowest degree in the hrst product, observe that: 


.d. 



X 



qA' 



Y 



. ^. 



= -q 


(7.29) 


for any y > y'. There are as many such factors of —q in (7.28) as there are boxes 


■ G \\^J- to the northwest of a signed corner (count with sign + if an inner corner 
and with sign — if an outer corner) in For C a cavalcade of ribbons, this number is 


precisely N^. As for the second product in (7.28), the numerator picks up a factor of 


[g“^] (respectively [q~‘^]~^) whenever the cavalcade C intersects an inner (respectively 
outer) corner of the Young diagram Since a ribbon always intersects one more 
inner corner than outer corners, the contribution of the numerator is [q~‘^\^ of nbbons _ 


[q . This concludes our estimate of (6.27). Let us now study the case of —: 



1 


rineA 

^riaeA C 

■1 P 

nr^f 

Ui 

ixn 

xn 

qUi 

) 

(-) 

riBeAV 

^rineAC 

nr^f 

xm 

qui 

) 

rineAt 

^riae/xC 

■1 □ 

nr=i 

Ui 

_ixn_ 

xn 

qUi 

) 

(-) 


= n 



■1 P 

■ □ 

nr=i 

Ui 

<?XB 



1 



(nSY'‘c(s) 

)nr=i 

xm 

qUi 

) 

(nS«''‘c(s) 

nr=i 

xm 

qui 

) 

‘°’n:7Ac(^|) 

{-) 
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The first factor does not contribute anything to the computation of the maximal 


degree because of (6.25). Meanwhile, the degree 0 terms also contribute nothing, 
so we conclude that the maximal degree of equals: 


max deg y^x\fj. ~ 


n, 


l.■'eA\At 


<1^ 


(-) 


1 

2 


M'&X\n 


Cm 


which is precisely (6.26). The case of min deg is treated analogously. Let us now 


compute the term of lowest degree, and we will do so by rewriting the above expression 


according to (7.26) and (7.27): 


n. 


inner corners □ of A 


lGA\/i, riof content cq<C( 






xn 


n. 


n outer corners P of A 
of content 


\ex\fj. 


n inner corners P of A 
of content = 




xp 


n, 


n outer corners □ of A 
of content c\2<c^ 


xp 


xp 


TT*SA\/j, 

llB'eA\At 




(-) 


(7.30) 


Let us compute Px\^^) namely the lowest degree terms of the above expression. As: 


l.d. ^ 


= (-?) 


-1 


(7.31) 


for any y < y', the lowest degree term of the hrst factor of (7.30) consists of as 


many factors of {—q) as there are boxes ■ G A\^ to the southeast of a signed corner 
(count with sign — for an inner corner and with sign + for an outer corner) in A. 


The lowest degree term of the numerator of the second factor of (7.30) equals the 


product [q ‘^]--\q for any outer corner of A which has du boxes of \\pL diagonally 
southwest of it, times the product for any inner corner of A which 


has du boxes of \\pL diagonally southwest of it. Therefore, to prove (6.28), we need 
to show that if X\pL = S' is a stampede of ribbons, we have: 
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nrsui^d. c(g;) 

ni<o,Kj ■d- c (^) 


ricornerofAlg r -21#^/ NAf"-# 

n™ofA[?-^]-[?-^"°] 


(7.32) 


where 7 )^ denotes the number of signed corners (— inner + outer) of A to the northwest 


of any box counted with multiplicities. The left hand side of (7.32) equals: 


1 d A 7 


(-) or (0) or (+) 


n«.i.d.c(g;)‘^’n«.i.d.c(g^'''^’ 


/ S (0) a^b P ( 

n c 

i<a<b<j i<a<b<j dl^l 

^ \xnaj 


(+) 


(-) 


By dividing out (7.26)/(7.27) for the diagram A by (7.26)/(7.27) for fi, we obtain; 


n c 

DG A\/i. 



■p-r inner corners 

Xn 

1 !□ of A\/i 

9^Xb 

■p-TOuter corners 

Xn 

!!□ of A\/i 

_9^XB_ 


(7.33) 


n c 

DG A\/x 



■p-rinner corners 
!!□ of A\p 

■1 □ 

, 

■p^outer corners 
!!□ of x\fj. 

Xu 

_xn_ 


(7.34) 


where an inner (respectively outer) corner of X\^J, is dehned as either an inner (re¬ 


spectively outer) corner of A or as an outer (respectively inner) corner of f-i. Recall 


from Section 1.3 that a stampede of ribbons traces out a collection of intermediate 


diagrams between ^ and A: 


X = Uq> Ui > ... > Uk = ^ 


Rs ^ s—1! ^ s 


Therefore, (7.34) implies that: 


n c 

i<a<b<j 


XOg 


( 0 ) 


k 


nn n c 

s=i BeRs □eRiu...uiJs_i 



nn 


n 


inner corners 
□ of A\i>'s_i 


xm 

xn 


n outer corners 
□ of 


xm 

xd 


187 
































The right hand side contributes [q from the inner/outer corners of each n's_i, 

prD inner 

and precisely iiaTuTer^^ „_2 

1 Icorner of A 1-^ J • • * 


from the inner/outer corners of A. Applying (7.33) 


and (7.34) implies that: 



(+) 




k r ( 

- TT TT TT 

■r-r inner corners 

(+) llnofAVs r 

k 

- TT TT ^ 

xn 

xp 

(-) 

(-) 11 11 11 / N 

s=l U&Rs n&RiU...URs C ( ^ 

(-) 11 11 

^f=i meRs 

■p-TOuter corners 

1 !□ of x\us 

xn 

(+) 

1 (-) 


xp 


We may compute the lowest degree term of the above by using (7.29), and we obtain 


n i.d. 

i<a<b<j 


(+) 


C f—) 

^ \XDaJ 


(-) 


= (-?) 


Ns-# 


This count completes the proof of (7.32), and hence (6.28) 


□ 


Proof, of Exercise VI. 3: Write Xa 


+ ... + 5(j, and the inequality becomes: 


i-i j i-i 

min(0,5„)< + ... + - [m* + ... + m„_ij) < max(0,(5a) 

a=z+l a=2+l a=2+l 


The above inequalities hold for all real numbers 6i,...,6j-i, and the hrst inequality 
can be an equality only if <5^ = 0 or if ruj + ... + ma-i G Z and 6a > 0. The second 
inequality can be an equality only if = 0 or m* + ... + roa-i G Z and Sa < 0. 

□ 
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